递归如何工作并绘制递归树答案

【问题标题】：How work recursion and draw recursion tree递归如何工作并绘制递归树
【发布时间】：2014-02-01 17:27:34
【问题描述】：

 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]);
            }
        }

嘿，运行上面的代码以使给定字符串的组合成为可能（我从互联网上获取）。你能告诉我这个递归是如何工作的以及我如何为此绘制递归树（我是编程新手）。

【问题讨论】：

标签： java recursion

【解决方案1】：

只需从纸的顶部开始，为第一次调用画一个框。然后跟踪代码寻找任何对自身的调用，在第一个调用下为新调用绘制一个框。然后遍历第二级的每个框并重复该过程。

【讨论】：

+1 - 如果您想了解它是如何工作的，那么您最好自己解决它。