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