递归
递归的c语言实现
递归的具体使用,帮助理解
一、函数题
1.递归求阶乘和
本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!+2!+3!+…+n! 的值。
函数接口
double fact( int n );
double factsum( int n );
函数fact应返回n的阶乘,建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。
输入样例1:
fact(10) = 3628800
sum = 4037913
输出样例1:
fact(10) = 3628800
sum = 4037913
思路
(1)fact函数是求阶乘,给一个n,求n的阶乘,即1 * 2 * 3 * … *n,而递归就是在函数中调用自己。
为:n * (n-1) *[(n-1)-1] *… 1
从n开始到1结束。由于n要改变,所以在当前函数中调用自身函数时需要n-1,即为fact(n-1),到n=1的时候为止。在函数中每次都是nfact(n-1),再fact(n-1)中调用函数,n-1fact[(n-1)-1]…一直调用下去,直到2fact(1),此时fact(1)中n=1,返回1,函数开始闭合,从而fact(1)=1,到上一级fact(2),fact(2)=21…一直到fact(n),结束。
注意0的阶乘为1。
代码如下
double fact( int n )
{
if(n==0)
return 1;
if(n==1)
return 1;
else
return n*fact(n-1);
}