递归题

递归

递归的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);
}