递归的理解

递归
1.阶乘f(n) = n!
2.公式

f(0) = 1;
f(n) = f(n-1)*n  (n>=1)

3.代码

对应的程序为

#include <conio.h>
#include<stdio.h>
#include<string.h>
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。