如何工作递归和绘制递归树

时间:2014-02-01 09:22:29

标签: java recursion

 public static void allCombination(char[] S, int start, int r, String output) {
        int length = S.length;
        if (r == 1) {
            for (int i = start; i < length; i++) {

                System.out.println(output + S[i]);
            }
        } else {
            for (int k = start; k < length - r + 1; k++) {

                allCombination(S, k + 1, r - 1, output + S[k]);
            }
        }

嘿绑定运行上面的代码以使得给定String的可能组合(我从互联网上获取)。你能告诉我这个递归是如何工作的以及我如何绘制递归树(我是编程的新手)。 / p>

1 个答案:

答案 0 :(得分:4)

从纸张顶部开始,为第一个电话画一个方框。然后在代码中查找任何回调自己的回调,在第一个回调下为新呼叫画一个框。然后浏览第二级的每个方框并重复该过程。