C++中的递归过程

来源:互联网 发布:mac队 编辑:程序博客网 时间:2024/05/20 18:53

http://wenku.baidu.com/view/5841f99a51e79b896802263f.html

TBC:说一下自己的心得

抓住几个要点,1、堆栈结构,一层层先调用,然后从最底层返回,一步步返回结果。

                            2、大问题可划分为小问题,

                            3、但是n后问题中的递归,有些不简单,它不是大问题划分为小问题,是个回溯的过程,利用递归可以存储上一个结点的位置进行回溯。详见另外一篇博文  N后问题