黑马程序员技术交流社区

标题: 打印一组任意数的所有的排列组合 [打印本页]

---

作者: Rancho_Gump    时间: 2013-1-27 14:51
标题: 打印一组任意数的所有的排列组合


给出任意一组数 例如"12345";打印出它的所有排列组合（暂不考虑重复）
我对于递归很模糊，不知道这道题可以用递归实现不？请高手指导。
下面是我的解决方法，感觉很不好，可以有更简便的方法么？

1. public static void main(String[] args) {
   
2. // TODO Auto-generated method stub
   
3. String str ="12345";
   
4. System.out.println(str);
   
5. char[] c = str.toCharArray();
   
6. for(int i = 0;i<c.length+1;i++)
   
7. {
   
8. for(int y = 0;y<c.length;y++)
   
9. {
   
10. 
    
11. if(i==y)
    
12. continue;
    
13. if(i==c.length)
    
14. {
    
15. if(i-1==y)
    
16. continue;
    
17. char temp = c[i-1];
    
18. c[i-1]= c[y];
    
19. c[y]= temp;
    
20. System.out.println(new String(c));
    
21. }else
    
22. {
    
23. char temp = c[i];
    
24. c[i]= c[y];
    
25. c[y]= temp;
    
26. System.out.println(new String(c));
    
27. }
    
28. 
    
29. }
    
30. }
    
31. //s();
    
32. }

复制代码

---

作者: 王小丑    时间: 2013-1-27 17:57
你这个运行不出来啊
public static void main(String[] args) {

// TODO Auto-generated method stub

String str ="12345";

System.out.println(str);

char[] c = str.toCharArray();

for(int i = 0;i<c.length+1;i++)

{

for(int y = 0;y<c.length;y++)

{



if(i==y)

continue;

if(i==c.length)

{

if(i-1==y)

continue;

char temp = c[i-1];

c[i-1]= c[y];

c[y]= temp;

System.out.println(new String(c));

}else

{

char temp = c[i];

c[i]= c[y];

c[y]= temp;

System.out.println(new String(c));

}



}

}

//s();

}

---

作者: Rancho_Gump    时间: 2013-1-27 18:09

王文正 发表于 2013-1-27 17:57
你这个运行不出来啊
public static void main(String[] args) {

可以啊，就是感觉麻烦 不知道有更简便的实现方式不

---

作者: 王小丑    时间: 2013-1-27 18:12
好 我再试试 辛苦版主了 可能刚才出现点错误

---

作者: 王小丑    时间: 2013-1-27 18:15
嘿嘿 运行出来了 我感觉不是太麻烦 你能想出来种方法已经很不容易了 呵呵

---

作者: Rancho_Gump    时间: 2013-1-27 18:23

王文正 发表于 2013-1-27 18:15
嘿嘿 运行出来了 我感觉不是太麻烦 你能想出来种方法已经很不容易了 呵呵

这个结果是拼凑出来的，程序可读性不强。思路不是很清晰，如果你有好的方法，跟帖啊，拜托了，谢谢。

---

作者: 王小丑    时间: 2013-1-27 18:26
我是小菜鸟 初学者 还望大师多多指教！我晚上问问我学长，如果有简单的方法 一定跟帖！

---

作者: pzfpang449    时间: 2013-1-27 20:22
package com.itheima;

public class PermutCombi {
    public static void output(int[] num, int[] arr) {
        int i;
        for (i = arr.length - 1; i >= 0; --i)
            System.out.print((arr[num[i]]) + "  ");
        System.out.println();
    }

    public static void permutCombi(int[] arr, int n) {
        int[] num, mark;
        int i, flag;
        num = new int[n + 1];
        mark = new int[n];
        for (i = 0; i <= n; ++i)
            num[i] = 0;
        do {
            for (i = 0; i < n; ++i)
                mark[i] = 0;
            flag = 0;
            ++num[0];
            for (i = 0; i < n; ++i) {
                if (num[i] == n) {
                    num[i] = 0;
                    ++num[i + 1];
                }
                ++mark[num[i]];
                // 各位数组单元有无重复
                if (mark[num[i]] > 1) {
                    flag = 1;
                    break;
                }
            }
            if (flag == 0)
                output(num, arr);
        } while (num[n] == 0);
    }

    public static void main(String[] args) {   
        int[] n = {12, 22, 2, 4, 6};
        permutCombi(n, n.length);
    }
}

运行结果：
12  22  2  4  6  
12  22  2  6  4  
12  22  4  2  6  
12  22  4  6  2  
12  22  6  2  4  
12  22  6  4  2  
12  2  22  4  6  
12  2  22  6  4  
12  2  4  22  6  
12  2  4  6  22  
12  2  6  22  4  
12  2  6  4  22  
12  4  22  2  6  
12  4  22  6  2  
12  4  2  22  6  
12  4  2  6  22  
12  4  6  22  2  
12  4  6  2  22  
12  6  22  2  4  
12  6  22  4  2  
12  6  2  22  4  
12  6  2  4  22  
12  6  4  22  2  
12  6  4  2  22  
22  12  2  4  6  
22  12  2  6  4  
22  12  4  2  6  
22  12  4  6  2  
22  12  6  2  4  
22  12  6  4  2  
22  2  12  4  6  
22  2  12  6  4  
22  2  4  12  6  
22  2  4  6  12  
22  2  6  12  4  
22  2  6  4  12  
22  4  12  2  6  
22  4  12  6  2  
22  4  2  12  6  
22  4  2  6  12  
22  4  6  12  2  
22  4  6  2  12  
22  6  12  2  4  
22  6  12  4  2  
22  6  2  12  4  
22  6  2  4  12  
22  6  4  12  2  
22  6  4  2  12  
2  12  22  4  6  
2  12  22  6  4  
2  12  4  22  6  
2  12  4  6  22  
2  12  6  22  4  
2  12  6  4  22  
2  22  12  4  6  
2  22  12  6  4  
2  22  4  12  6  
2  22  4  6  12  
2  22  6  12  4  
2  22  6  4  12  
2  4  12  22  6  
2  4  12  6  22  
2  4  22  12  6  
2  4  22  6  12  
2  4  6  12  22  
2  4  6  22  12  
2  6  12  22  4  
2  6  12  4  22  
2  6  22  12  4  
2  6  22  4  12  
2  6  4  12  22  
2  6  4  22  12  
4  12  22  2  6  
4  12  22  6  2  
4  12  2  22  6  
4  12  2  6  22  
4  12  6  22  2  
4  12  6  2  22  
4  22  12  2  6  
4  22  12  6  2  
4  22  2  12  6  
4  22  2  6  12  
4  22  6  12  2  
4  22  6  2  12  
4  2  12  22  6  
4  2  12  6  22  
4  2  22  12  6  
4  2  22  6  12  
4  2  6  12  22  
4  2  6  22  12  
4  6  12  22  2  
4  6  12  2  22  
4  6  22  12  2  
4  6  22  2  12  
4  6  2  12  22  
4  6  2  22  12  
6  12  22  2  4  
6  12  22  4  2  
6  12  2  22  4  
6  12  2  4  22  
6  12  4  22  2  
6  12  4  2  22  
6  22  12  2  4  
6  22  12  4  2  
6  22  2  12  4  
6  22  2  4  12  
6  22  4  12  2  
6  22  4  2  12  
6  2  12  22  4  
6  2  12  4  22  
6  2  22  12  4  
6  2  22  4  12  
6  2  4  12  22  
6  2  4  22  12  
6  4  12  22  2  
6  4  12  2  22  
6  4  22  12  2  
6  4  22  2  12  
6  4  2  12  22  
6  4  2  22  12  

希望对楼主有所帮助
       

---

作者: 刘军亭    时间: 2013-1-27 21:47
排列和组合好像不是一个意思哦

---

作者: Rancho_Gump    时间: 2013-1-27 22:45

pzfpang449 发表于 2013-1-27 20:22
package com.itheima;

public class PermutCombi {

哎呀 看了半天，终于看明白了。 愁死我了，俺还是太笨了。你的程序就是相当于打印出所有的n长度的n进制无重复数字，我自己再尝试下其他方法去

---

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

黑马程序员IT技术论坛 X3.2