A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 飞、 中级黑马   /  2013-10-18 20:51  /  1958 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 飞、 于 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()循环,实在搞不懂,求大神解释

评分

参与人数 1技术分 +1 收起 理由
haxyek + 1

查看全部评分

5 个回复

倒序浏览
结束了的只有最后一次调用的permutation();
递归啊,里面的结束了要开始一层一层递归出去啊。

所有都结束你得用while,不是递归。

评分

参与人数 1技术分 +1 收起 理由
haxyek + 1

查看全部评分

回复 使用道具 举报
我想你是对递归调用的过程有点不清楚,下边有我学习递归时的两张图解,结合你所学的,你可以重新了解一下。


评分

参与人数 1技术分 +2 收起 理由
haxyek + 2

查看全部评分

回复 使用道具 举报
我调试了一下你的代码,没出现所描述的现象啊,你再试试~
回复 使用道具 举报
重新开始 发表于 2013-10-18 22:12
我想你是对递归调用的过程有点不清楚,下边有我学习递归时的两张图解,结合你所学的,你可以重新了解一下。 ...

很好的图,受用了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马