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

开发者社区> 问答> 正文

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

知与谁同 2018-07-21 10:50:30 920
怎么更好地终极理解递归算法
算法
分享到
取消 提交回答
全部回答(1)
  • 一键天涯
    2019-07-17 22:54:36
    递归的基本思想是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件,这样就不会产生无限递归的情况了。
    需注意的是,规模大转化为规模小是核心思想,但递归并非是只做这步转化,而是把规模大的问题分解为规模小的子问题和可以在子问题解决的基础上剩余的可以自行解决的部分。而后者就是归的精髓所在,是在实际解决问题的过程。
    0 0
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题
推荐课程