递归 (一): 递归思想与 C++ 中的递归函数及两个递归应用示例 (斐波那契, 汉诺塔)
什么是递归
从汇编层面上看递归
在汇编层面上, 递归可以看作是两个循环, 每个循环的循环参数都由另一个循环传入
从算法思想上看递归
递归是基于分治的, 也就是"分而治之". 当需要求解的问题的输入规模为 N, 而 N 又很大的时候, 直接按照线性过程求解将十分困难. 这个时候, 如果 N 具有某些特性, 能够被分解成更小规模的问题 n, 并且这些小规模的问题 n 满足以下条件:
由全部 n 的解...
原创
2019-03-18 17:19:32 ·
1003 阅读 ·
2 评论