摘要:
递归1.阶乘f(n) = n!2.公式f(0) = 1;f(n) = f(n-1)*n (n>=1)3.代码对应的程序为#include #include#includeint 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)的栈帧) 阅读全文