求自然数1到n的和的递归定义如下： sum（1)=1 若n=1 sum（n)=sum（n-1)+n； 若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 int sum （int num if（num = =1)return1; else return 【9】

求100~300间能被3整除的数的和。1）include2）intmain3）{intn;4）longsum;5）for（n=100,n<=300,n++）6）{7）if（n%3=0）8）sum=sum*n;9）}10）printf（“%ld”,sum）;11）return0;} 已知递归函数f的定义如下: int f(int n){ f (n<=1) return 1; //递归结束情况 else return n* f(n-2);} //递归 则函数调用语句f(5)的返回值是____ 已知f（x）=5，g（X1，X2，X3）=，其中x，X1，X2，X3均为自然数，新函数h可递归的构造如下：h（0,x）=f（x）,且h（S（n）,x）=g（h（n,x）,n,x），请按递归式进行计算下列式子，正确的是（） 已知f(x)=5，g(x1,x2,x3)=x1, 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____ 下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序（程序执行结果见下图)。 注：自然数对是指两个自然数的和与差都是平方数（如8与17)。 Private Sub Command1_Click（) Dim n As Long Dim m As Long Dim s As Single Dim d As String For n=1 To 30 For m=1 To 【9】 递归函数f（n）=f（n-1）+n（n>1）的递归出口是（） n为100以内的自然数，那么能令2n-1被7整除的n有（）个 设a是含有n个分量的整数数组，写出求n个整数之和的递归定义_______,写出求n个整数之积的递归定义______ 求1*2*3*4*……*n1）include;2）intmain3）{4）longintsum;5）intn,i=1;6）scanf（%d,n）;7）printf（“ ”）;8）while（i 求1*2*3*4*……*n1）include;2）voidmain3）{4）longintsum;5）intn,i=1;6）scanf（%d,n）;7）printf（ ）;8）while（i n为100以内的自然数，那么能令2n-1被7整除的n有多少个（ ） n为100以内的自然数，那么能令2ⁿ-1被7整除的n有多少个？（）。 有如下递归函数fact（n），分析其时间复杂度为（）。int fact（int n）{ if（n<=1） return 1; else return（n*fact（n-1））;} 已知递归函数f的定义如下：int f（int n）{ if （n<=1） return 1; else return n*f（n-2）;}则函数调用语句f（5）的返回值是（） 若T_n=，其中n是小于2013的自然数，则T_n的最大值是()。 n为100以内的自然数，那么能令2的n次方-1被7整除的n有多少个？ 本题的功能是求1～100的自然数的累加，并打印输出计算结果。 public class java1（public static void main（Stringargs) int sum=0; int i=1; for（;;) if（______) sum=sum+i; else ______; ______; System.out.println（"sum="+sum); 请阅读以下代码，调用函数factorial(4)的结果为（）。 function factorial(n) { // 定义回调函数 if (n == 1) { return 1; // 递归出口 } return n * factorial(n - 1); } (Ⅱ)若{an}的前n项和S_n=50,求n 　　  若两个自然数的积为20，求这两个自然数和的最小值。（）