设为首页 加入收藏

TOP

递归与分治深入理解
2019-04-02 22:08:41 】 浏览:49
Tags:分治 深入 理解

“函数调用自己”,是递归的用法,是对递归很浅的一种认识。斐波那契数列应该就是我们遇到的最基础的递归了,那时候的我,还只知道怎么用递归。


关于递归,维基百科上这样说:


拆解它的关键点来说:


回想一下分治的思想,是不是和递归异曲同工?


它们都是倾向于将问题化简,直到化简到某一个终结条件,再层层向上追溯。


其实递归和分治并无不同,递归使用的就是分治的思想,它是分治思想的一种具体实现。





编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇迷人的算法-排列组合 下一篇Python内置数据类型 - 文本序列类..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(217) }