例如计算阶乘：

int factorial(int n)
{
assert(n>=0);
if(n==0)
return 1;
else
return n*facotorial(n-1);}

我看了很久也不明白他的意思。
他调用本身，哪个是他本身？if(n==0) return 1; 这个？
facotorial(n-1）的值是什么？还要往上推算？怎么可以单单从if(n==0) return 1;得来的？

或者有人拿一道，你觉得更易懂的例子指点下吗

本身就是整个函数本身
相当于把n-1代到本来是n的位置
也就是下一次运算是相当于计算
n*(n-1)*facotorial(n-2）
并且当有具体的n为某个数时就是每次递减一的数了


我也是菜鸟！！！自己悟的。不知道对不对。
请高手指教。

不过为什么每次递减完的数都保存了状态呢？也就是省掉了循环递减，我不明白阿！

不过为什么每次递减完的数都保存了状态呢？也就是省掉了循环递减，我不明白阿！

梯归有个压栈的过程，当前次调用的变量信息被栈储存。

哦，被存了？仅限这种楼主写的递归形式么？（不知道还有没有别的形式）
压栈？哦，头一次听，没学，

不是，所有的递归都有栈操作的过程。
尾部递归在有的编译器中，没有压栈操作。

递归很难理解，加油吧。多看书。

那Fibonacci数列该如何用递归写？
应该不是 n+Fibonacci(n-1)了吧？
头都大了

我书上有，有空给你发上来

好的  先谢谢了。

int Fibonacci(int n);

int main()
{
int n, answer;
cout << "Enter number: ";
cin >> n;
cout << "\n\n";

answer = Fibonacci(n);
cout << answer << " is the " << n << "th Fibonacci number\n";
return 0;
}

int Fibonacci (int n)
{
cout << "Processing Fibonacci(" << n << ")... ";
if (n < 3 )
{
cout << "Return 1!\n";
return (1);
}
else
{
cout << "Call Fibonacci(" << n-2 << ") and Fibonacci(" << n-1 << ").\n";
return( Fibonacci(n-2) + Fibonacci(n-1));
}
}

递归体现在8086上就是不停的CALL-PUSH-RET-CALL-PUSH-RET...POP-POP...
最简单的形式是这样的..
函数(参数){
if(参数==结束条件){
返回结束值;
}
计算;
return 函数(参数);
}

------------
哦...cclearner越来越高手咯... 加油哦..