递归
1.阶乘f(n) = n!2.公式f(0) = 1;f(n) = f(n-1)*n (n>=1)
对应的程序为
#include#include #include int f(int n){ return n == 0?1:f(n-1)*n;}int main(){ printf("%d\n",f(3)); getch(); return 0;}
自己调用自己就是递归,但是要有一个出口,让程序走出递归。
在C语言中,调用自己和调用其他函数并没有任何本质区别,都是建立新栈帧。4.比喻皇帝(拥有main函数的栈帧):大臣,你给我算一下f(3)。大臣(拥有f(3)的栈帧):知府,你给我算一下f(2)。知府(拥有f(2)的栈帧):县令,你给我算一下f(1)。县令(拥有f(1)的栈帧):师爷,你给我算一下f(0)。师爷(拥有f(0)的栈帧):回老爷,f(0)=1。县令:会知府大人,f(1)=1。知府:回大人,f(2)=2。大臣:回皇上 ,f(3)= 6。