参照
#include <stdio.h> int Func(int n) { if(n < 2) return 1; else return n*Func(n-1); } int main() { int n = 5; printf("n! = %d ",Func(n)); return 0; }
执行过程:
-》Func(5)
-》5*Func(4)
-》5*(4*Func(3))
-》5*(4*(3*Func(2))))
-》5*(4*(3*(2*Func(1))))
当n为0的时候停止递归,返回结果
由于遇到1的时候返回1,那么Func(1)=1
所以结果是5*(4*(3*(2*1))) = 120