方法一:
#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