当前位置: 微经验 > 经验 > 其他 > 计算机中的递归思想

计算机中的递归思想

更新时间:2020-08-17

计算机中的递归的基本思想是:把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件,这样就不会产生无限递归的情况。

对于递归,最好的理解方式是从函数的功能意义的层面来理解,递归本质上也是函数的调用,在函数调用时总会把一些临时信息保存到堆栈,堆栈是为了函数能正确的返回。

更多精彩资讯请关注微经验,我们将持续为您更新最新资讯!

上一篇: 杨志的生平资料 下一篇: 最早的啤酒是哪个国家出的