黑马程序员技术交流社区

标题: 关于方法的递归调用 [打印本页]

作者: 飞、    时间: 2013-10-18 20:51
标题: 关于方法的递归调用
本帖最后由 飞、 于 2013-10-18 23:14 编辑

请看如下代码:
public static void permutation(char[] a, int m, int n)
        {
            int i;
            char t;
            if (m < n - 1)
            {
                permutation(a, m + 1, n);
                for (i = m + 1; i < n; i++)
                {
                    t = a[m];   
                    a[m] = a;
                    a = t;   
                    permutation(a, m + 1, n);
                    t = a[m];   
                    a[m] = a;
                    a = t;
                }
            }
            else
            {
                printResult(a);
            }
        }
        public static void printResult(char[] text)
        {
            for (int i = 0; i < text.Length; i++)
            {
                Console.Write("  {0}",text);
            }
            Console.WriteLine();
        }

让我难堪的是: 如果上面的代码执行到 if 判断 值为false,就会跳转到else 执行,就会调用printResult()方法,当printResult()方法执行完成后,就会执行到permutation()方法的结尾处,我的理解是:应该是要结束permutation()方法的,但是这时程序却跳到if 判断的下面一个permutation()那里去执行了for()循环,实在搞不懂,求大神解释

作者: 猫咪不吃糖    时间: 2013-10-18 21:59
结束了的只有最后一次调用的permutation();
递归啊,里面的结束了要开始一层一层递归出去啊。

所有都结束你得用while,不是递归。
作者: 重新开始    时间: 2013-10-18 22:12
我想你是对递归调用的过程有点不清楚,下边有我学习递归时的两张图解,结合你所学的,你可以重新了解一下。



作者: 小人渣子    时间: 2013-10-18 23:03
我调试了一下你的代码,没出现所描述的现象啊,你再试试~
作者: 飞、    时间: 2013-10-18 23:16
重新开始 发表于 2013-10-18 22:12
我想你是对递归调用的过程有点不清楚,下边有我学习递归时的两张图解,结合你所学的,你可以重新了解一下。 ...

很好的图,受用了




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2