计算机中的递归思想
【计算机中的递归思想】
计算机中的递归的基本思想是：把规模大的问题转化为规模小的相似的子问题来解决 。在函数实现时 ， 因为解决大问题的方法和解决小问题的方法往往是同一个方法 ， 所以就产生函数调用它自身的情况 。另外这个解决问题的函数必须有明显的结束条件 ， 这样就不会产生无限递归的情况 。
对于递归 ， 最好的理解方式是从函数的功能意义的层面来理解 ， 递归本质上也是函数的调用 ， 在函数调用时总会把一些临时信息保存到堆栈 ， 堆栈是为了函数能正确的返回 。
推荐阅读
- 计算机中的服务是指什么
- 计算机中的宏是什么意思
- 计算机中的镜像是什么意思
- 计算机中的权值是什么意思
- 计算机中的数据可分为哪两大类
- 喝碧螺春茶可以帮助减肥
- 计算机中的信息如何表示
- 计算机中的指令和数据采用存储
- 计算机中地址是什么
- 计算机中断断点是什么