java循环能调用自身吗_把一个递归调用转换为while循环实现

把一个递归调用转换为while循环实现

js递归优化

递归优化

递归在我们平时撸码中会经常用到，不过可能很多人不知道递归的弊端，就是会导致调用栈越来越深。如果没有节制的使用递归可能会导致调用栈溢出。

那什么是递归呢？

递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的，只要函数之间互相调用能产生循环的则一定是递归调用，递归调用一种解决方案，一种是逻辑思想，将一个大工作分为逐渐减小的小工作，比如说一个和尚要搬50块石头，他想，只要先搬走49块，那剩下的一块就能搬完了，然后考虑那49块，只要先搬走48块，那剩下的一块就能搬完了，递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。

那什么又是调用栈呢？

下面的是我写的一个简单的递归调用，通过断点我们可以看到每执行一个test函数，调用栈就会多一个test函数。

当我们执行到i=0的时候，这个时候调用栈是最深的有11个test函数，之后又会逐个移除test函数，可以看图二的动图，可以看出调用栈是先进后出的

function test (i) {

if (i < 0) return

test(--i)

}

// 这个会调用自身11次

test(10)

图1：