sum+=n * factorial(n-1); 这一步函数递归调用的思路
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/13 21:40:06
sum+=n * factorial(n-1); 这一步函数递归调用的思路
int factorial(int n)
{
int sum=0;
if(n==1)
sum=1;
else
sum+=n * factorial(n-1);
return sum;
}
void main()
{
int i=5;
printf("5's factorial is %d\n",factorial(i));
}
int factorial(int n)
{
int sum=0;
if(n==1)
sum=1;
else
sum+=n * factorial(n-1);
return sum;
}
void main()
{
int i=5;
printf("5's factorial is %d\n",factorial(i));
}
第1次:factorial(5)
sum += 5 * factorial(4)
第2次:factorial(4)
sum += 4 * factorial(3)
第3次:factorial(3)
sum += 3 * factorial(2)
第4次:factorial(2)
sum += 2 * factorial(2)
第5次:factorial(1)
sum = 1
第4次:factorial(2)
sum += 2 * 1 = 2
第3次:factorial(3)
sum += 3 * factorial(2) = 3 * 2 = 6
第2次:factorial(4)
sum += 4 * factorial(3) = 4 * 6 = 24
第1次:factorial(5)
sum += 5 * factorial(5) = 5 * 24 = 120
sum += 5 * factorial(4)
第2次:factorial(4)
sum += 4 * factorial(3)
第3次:factorial(3)
sum += 3 * factorial(2)
第4次:factorial(2)
sum += 2 * factorial(2)
第5次:factorial(1)
sum = 1
第4次:factorial(2)
sum += 2 * 1 = 2
第3次:factorial(3)
sum += 3 * factorial(2) = 3 * 2 = 6
第2次:factorial(4)
sum += 4 * factorial(3) = 4 * 6 = 24
第1次:factorial(5)
sum += 5 * factorial(5) = 5 * 24 = 120
sum+=n * factorial(n-1); 这一步函数递归调用的思路
编写一个求n!的函数,主函数中调用这个函数,计算sum=1!+2!+3!+.+10!
用递归方法写出计算n的阶乘的函数,调用该函数计算0=1,2.10时各阶乘的值
用非递归的函数调用形式求斐波那契数列第n项
编写求1+2+3+…n的函数sum,并在main函数中调用该sun函数
定义一个函数求F=(N+M)!+N!,M,N均为正整数.要求用递归调用
定义函数求F=(m+n)!+m!,m,n均是任意正整数,要求使用递归调用.请问错误在哪 正确的应该怎么写
C语言中使用递归函数求1+2+3+4+……n的和,并用主函数调用该函数,
计算级数s=1+x+x^2/2!+x^3/3!+···+x^n/n!.并编写main函数调用sum函数
递归函数 计算X的N次方
一个c语言递归问题,用函数f(x,n)=sqrt(n+f(x,n-1)的.
编写一个函数 int sum(int n),求任意一个正整数的各位数字之和;再编写一个程序调用sum函数