函数递归。

[liutengfeigo]

谁可以给我些文章，我想仔细去看看这问题。谢谢了

[cattycat]

递归还要啥深入的，不就是退出条件，递推公式吗，实际跟一般函数调用是一样的。如果你理解一般函数调用过程，栈如何保存，返回值如何返回。

[田暗星]

[Quote=引用 4 楼 maoxing63570 的回复:]
自己看下经典的那个Hanoi铁塔问题就是了，或者是自己写个计算阶乘的代码就懂了。
[/Quote]

呵呵 我至今都看这个

[feidaozouren]

就是递归函数比较耗内存，一般情况下都用循环来写，除非有些特殊情况。

[赵4老师]

给一个尽量简单的数据例子，单步执行完整个递归过程。
这样有助于理解递归的本质。比如可以试试下面这个

int factorial(int n) {
    int t;
    if (n<=1) {//n为负数或0或1都返回1，防御式编程
        return 1;
    } else {
        t=n*factorial(n-1);//此处引入临时变量t是为了方便单步执行时分辨执行到哪一行
        return t;
    }
}
int main() {
    factorial(3);
}

[赵4老师]

眼过千遍不如手过一遍！
书看千行不如手敲一行！
文看千篇不如单步一回！

[赵4老师]

int main() {
int r;
r=factorial(3);
}
上面的略改一下

[GoonYangXiaofang]

《数据结构与STL》这本书里专门有递归这一章，不错的是它把递归的每一个执行步骤都分析了，挺好的。
有几个经典实例。

[liutengfeigo]

我想在网上看了算了。难去图书馆找你这书

[ithiker]

这块是难点，我也不太会，就在博客归纳了一些，感兴趣可以去看看

[maoxing63570]

自己看下经典的那个Hanoi铁塔问题就是了，或者是自己写个计算阶乘的代码就懂了。

[某某9]

baidu google

[liutengfeigo]

我想要深度理解函数递归的实质.

[liutengfeigo]

void oo(int n)
{
if (n / 8 > 0) oo(n / 8);
cout << n%8;
}
今天老师讲了这个10进制正整数最快的转换,我就晓得我对函数递归还不够熟悉..

[小y正在思考人生]

阶层啊，简单数列问题啊，或着HANOI塔问题啊，都可以去看看