以下程序调用递归函数fun实现求n!,请补充代码。
题干 | 以下程序调用递归函数fun实现求n!,请补充代码。 int fun(int n) { int c; /****************/ /****************/ else c=n*fun(n-1); return c; } void main() { printf("%d\n",fun(5));//显示120 } |
//只填写两行/****/之间要求的语句列表
if (n == 1)
return 1;
以下程序调用递归函数fun实现求斐波那数列1 1 2 3 5 8...的第n项,请补充代码。
题干 | 以下程序调用递归函数fun实现求斐波那数列1 1 2 3 5 8...的第n项,请补充代码。 int fun(int n) { int c; /****************/ /****************/ else c=fun(n-1)+fun(n-2); return c; } void main() { printf("%d\n",fun(6));//显示8 } |
//只填写两行/****/之间要求的语句列表
if (n == 1||n==2)
return 1;
猴子吃桃,每天吃当天原有个数一半多1个,第10天剩1个,以下程序调用递归函数fun实现求第1天有多少个桃,请补充代码。
题干 | 猴子吃桃,每天吃当天原有个数一半多1个,第10天剩1个,以下程序调用递归函数fun实现求第1天有多少个桃,请补充代码。 int fun(int n) { int c; if(n==10) c=1; else /****************/ /****************/ return c; } void main() { printf("%d\n",fun(1));//显示1534 } |
//只填写两行/****/之间要求的语句列表
c=(fun(n+1)+1)*2;
//只填写要求的函数
int fun(int n) {
if (n == 1)
return 10;
else
return fun(n - 1) + 2;
}
以下程序调用递归函数fun打印杨辉三角,请补充代码。
题干 | 以下程序调用递归函数fun打印杨辉三角,请补充代码。 int fun(int i,int j) { if(i==j||j==1) return 1; else /****************/ /****************/ } void main() { int i,j; for(i=1;i<=9;i++) { for(j=1;j<=i;j++) printf("%3d",fun(i,j)); printf("\n"); } } |
//只填写两行/****/之间要求的语句列表
return fun(i-1,j-1)+fun(i-1,j);