一篇看懂递归的套路解题法-Toy模板网

这篇具有很好参考价值的文章主要介绍了一篇看懂递归的套路解题法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

递归

所谓递归，不过是将一个复杂问题分解为一个更小的问题进行求解，在这里我们不再扯太多犊子了，网上有太多递归的介绍让人眼花缭乱摸不着头脑，我们直接开始讲解递归的解体思路。

这一步也就是网上所谓的递归出口，但是个人认为递归出口不太能很好的描述这个意思，其实本质就是求出来最简单的问题最后一项并将其返回，一般这个项也就是返回一个1或者0之类的东西。不说废话，举个例子。

传入一个下标index，求从index开始到最后一项的和，我们直接开始求这个问题的最后一项的值，毫无疑问，数组的最后一项的再后一项的值为0，也就是当index等于我们的数组长度时的值为0。（防止新手看不懂，这里的数组长度是指从1开始加的值，举个例子一个数组下标0，1，2，其实数出来的长度为3）

因此我们写好求解最基本问题并将其返回的这段代码

if（index == arr.length){
    return 0;
}

ok开始我们的第二步

这里就是我们递归最关键的一点，我认为我们在这个地方有一个大坑，就是过度的去关注我们在写一个递归，从而把自己绕进去。打个比方，就是不用老是觉得A函数在调用A函数自己，其实我们把他看作A函数在调用B函数来解决问题就好了。ok说了这么多，直接开始3步走。

还是上面的例子，思考一下，是不是累加就是将当前下标的值加上下一个下标的值，所以就是

return arr[index] + sum(arr, index + 1);

总结一下：

public static void sum(int[] arr,int index){
    if（index == arr.length)
        return 0;
    return arr[index] + sum(arr, index + 1);
}

文章来源地址https://www.toymoban.com/news/detail-450079.html

到了这里，关于一篇看懂递归的套路解题法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！