怎么更好地终极理解递归算法-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

怎么更好地终极理解递归算法

怎么更好地终极理解递归算法

展开
收起
知与谁同 2018-07-21 10:50:30 1442 0
1 条回答
写回答
取消 提交回答
  • 一键天涯
    递归的基本思想是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件,这样就不会产生无限递归的情况了。
    需注意的是,规模大转化为规模小是核心思想,但递归并非是只做这步转化,而是把规模大的问题分解为规模小的子问题和可以在子问题解决的基础上剩余的可以自行解决的部分。而后者就是归的精髓所在,是在实际解决问题的过程。
    2019-07-17 22:54:36
    赞同 展开评论 打赏
问答分类:
问答地址:
相关产品:
问答排行榜
最热
最新
相关电子书
更多
大数据可视化与自然之美
立即下载
传统金融IT非功能实践的演变思路
立即下载
小密圈背后那些事
立即下载