计算机中的递归的基本思想是:把规模大的问题转化为规模小的相似的子问题来解决 。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生函数调用它自身的情况 。另外这个解决问题的函数必须有明显的结束条件,这样就不会产生无限递归的情况 。
对于递归,最好的理解方式是从函数的功能意义的层面来理解,递归本质上也是函数的调用,在函数调用时总会把一些临时信息保存到堆栈,堆栈是为了函数能正确的返回 。
秒懂生活扩展阅读
- 过期可乐在生活中的妙用
- 苏打粉在生活中的妙用
- 水果皮在生活中的妙用有哪些
- 报考中的线差是什么意思
- 生活中的平移小知识
- 鱼需不需要喝水
- 合金弹头X有隐藏关吗
- 红酒倒进杯子为什么会有泡沫
- 哈利波特中的社会是怎样的
- 碱性中的温性食物有哪些