C 语言编程 经典例题一百道 26 用递归求5 !

方法一：

#include<stdio.h>

int main()
{
	int f(int n) ;      
 
	printf("%d\n", f(5));
 
    return 0;    
}

int f(int n)
{
    int x;    
 
	if(n==1||n==0)
        x=1;
 
	else
        x=n*f(n-1);    // 反复调用 int f( int n )函数然后返回出去。

    return x;
}

步骤解读 ：

第一步：           f（5） 传递到 下面的函数 int    f（ int  n ）

第二步：           所以，x = n * f（n - 1）

第三步：           x  = 5 * f（5 - 1）= 5 * f （ 4 ）

第四步：           第三步中调用 f （ 4 ），所以 x = 5 * 4 * f （4 - 1） = 5 * 4 * f（ 3 ）

第五步：           继续调用本函数     x = 5 * 4 * 3 * f（3 - 1）= 5 * 4  * 3 * f （2）

第六步：           上步中的f（ 2 ），仍调用函数 x = 5 * 4 * 3 * 2 * f（ 1 ）

第七步：            f（1），继续调用函数  f（ 1 ）传递值 1 所以 x = 1 （此处x = 1 不是给 x 赋值）

                          而是f（ 1 ）=  1 

第八步：            所以 x = 5 * 4 * 3 * 2 * f（ 1 ）   f（1）= 1