为何递归回文检查需用return，而递归数字反转无需？

这是个非常好的问题，核心差异在于两个递归方法的职责定位和返回值类型完全不同，咱们一步步拆解清楚：

1. 递归回文检查：必须用return recursion(...)的原因 #

先看回文检查的核心方法：

public static boolean recursion(String pal) { 
    if (pal.length() == 0 || pal.length() == 1) { 
        return true; 
    } else if (pal.charAt(0) == pal.charAt(pal.length() - 1)) { 
        return recursion(pal.substring(1, pal.length() - 1)); 
    } 
    return false; 
}

这个方法的返回值是boolean，它的核心职责是返回当前字符串/子串是否为回文的判断结果。

• 当首尾字符相等时，我们需要递归检查中间的子串，而这个递归调用的结果，就是当前整个串的判断结果。如果不用return把这个结果传递回去，当前方法会直接跳到最后一行返回false，递归得到的正确结果就会丢失，整个逻辑直接出错。
• 举个实际例子：比如输入字符串"level"，第一次调用检查首尾的'l'相等，然后递归检查子串"eve"；"eve"的递归又会检查首尾'e'相等，再递归检查"v"，最终返回true。这个true必须通过return一步步传递回最上层的调用，才能得到"level是回文"的正确结论。

2. 递归数字反转：不需要return reverse(...)的原因 #

再看数字反转的核心方法：

public static void reverse(int numb) { 
    if (numb < 10) { 
        System.out.print(numb); 
        return; 
    } else { 
        System.out.print(numb % 10); 
        reverse(numb/10); 
    } 
}

这个方法的返回值是void，它的核心职责不是返回结果，而是直接输出数字的每一位。

• 当我们调用reverse(numb/10)时，只是让递归继续处理剩下的数字——当前步骤已经完成了自己的任务（输出当前数字的最后一位），剩下的交给递归即可。因为方法不需要返回任何值，所以没必要用return来传递结果。
• 举个实际例子：比如输入数字123，第一次调用输出3，然后调用reverse(12)；reverse(12)输出2，再调用reverse(1)输出1。整个过程已经完成了反转输出的任务，不需要任何值返回给上层调用。

总结一下 #

简单来说：

• 有返回值的递归：需要把递归调用的结果返回给上层，用来组装最终的结果，所以必须写return 递归调用。
• 无返回值的递归：只是执行某个动作（比如输出），不需要传递结果，所以不用写return 递归调用（当然写了也不会报错，只是没必要）。

内容的提问来源于stack exchange，提问作者Pexan