这个功能有什么作用?你如何评价它?
如何追踪它?如何理解递归方法?
我只是无法理解递归,考试日期即将到来,我知道为了理解递归,我必须先了解递归.
但我只是不能写一个稍微复杂的递归方法,任何人都可以帮我使用最简单的英文单词.
public class BalancedStrings {
public static void printBalanced(String prefix, int a, int b) {
if (a > 0)
printBalanced(prefix + "a", a - 1, b);
if (b > 0)
printBalanced(prefix + "b", a, b - 1);
if (a == 0 && b == 0)
System.out.println(prefix);
}
public static void printBalanced(int n) {
if (n % 2 == 0) {
printBalanced("", n / 2, n / 2);
}
}
public static void main(String[] args) {
printBalanced(4);
}
}
Run Code Online (Sandbox Code Playgroud)
调用printBalanced()是递归调用.识别递归的方法是函数调用自身.使用树绘制时最好理解递归:

树的分支将继续创建更多函数,直到满足结束条件,在这种情况下是a == 0 && b == 0.您提供的函数看起来像是以递归方式打印与指定数量的"a"和"b"字符串联的字符串"prefix".当变量a和b到达时0,递归停止并使用打印结果System.out.println(prefix);
在main函数中,您传递的printBalanced(int n)是printBalanced(String prefix, int a, int b)带有以下参数的调用的整数4 :printBalanced("",2,2);
整体结果是前缀与a和b的平衡数串联