TOP

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

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


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


拆解它的关键点来说:


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


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


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



递归与分治深入理解 https://www.cppentry.com/bencandy.php?fid=54&id=217022

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