2021-06-01 拓展:递推VS递归

#声明:本文部分内容引用自《深入浅出程序设计竞赛一书》,是对书中内容的一些自己的理解

1.递推思想

因为有画图所以上图片:



递推可以理解为逐级往列表里面添加元素,当前元素永远等于前两个元素之和,代码实现:


递推的特殊形式,斐波那契数列,且有一些归纳性问题可以直接套用斐波那契数列求值:


VS递归解法:


本质:一个用列表存储数,依次累加;一个用栈压入表达式,直到最小条件被满足后归并求值。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容