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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 崔洪全 于 2012-12-6 08:41 编辑

今天又空,就把之前遇到的问题,都写出来了。将六个数字或字符的所有组合都求出来,并打印。
我想了很久,用for循环试了试,结果有点乱。请求帮助,谢谢。

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

8 个回复

倒序浏览
01.public class Rank {

02.        public static void main(String[] args) {

03.                int[] array = { 7, 9, 5, 8 };

04.                boolean[] isSelected = new boolean[array.length];

05.                int[] array2 = new int[array.length];

06.                for (int i = 0; i < isSelected.length; i++) {

07.                        isSelected[i] = false;

08.                }

09.                rankArray(array, isSelected, array2, 0);

10.        }

11.

12.        public static void rankArray(int[] array, boolean[] isSelected,

13.                        int[] array2, int length) {

14.

15.                if (array.length == length) {

16.                        for (int i : array2) {

17.                                System.out.print(i + ",");

18.                        }

19.                        System.out.println();

20.                        return;

21.                }

22.                for (int i = 0; i < isSelected.length; i++) {

23.                        if (isSelected[i]) {

24.                                continue;

25.                        }

26.                        isSelected[i] = true;

27.                        array2[length] = array[i];

28.                        rankArray(array, isSelected, array2, length + 1);

29.                        isSelected[i] = false;

30.                }

31.        }

32.}
你试一下!

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
额。。。利哥,我只能说,我的问题没有说明白,您些的答案是输出多有的排列组合,我要的是求出所有的组合,例如
1,12,23,24,124....所有组合方式,无视排列顺序。

当然您写出的这个答案,我也很想了解,但是我没有读懂此程序,如果可以的话,希望您能给我加点注释。万分感谢。
回复 使用道具 举报

public class Test1
{
        public static void main(String[] args)
        {
                for(int a=1;a<=6;a++)
                {
                System.out.println(a);
                for(int b=a+1;b<=6;b++)
                {
                System.out.print(a);
                System.out.print(b);
                System.out.println();
                for(int c=b+1;c<=6;c++)
                {
                System.out.print(a);
                System.out.print(b);
                System.out.print(c);
                System.out.println();
                for(int d=c+1;d<=6;d++)
                {
                System.out.print(a);
                System.out.print(b);
                System.out.print(c);
                System.out.print(d);
                System.out.println();
                for(int e=d+1;d<=6;d++)
                {
                System.out.print(a);
                System.out.print(b);
                System.out.print(c);
                System.out.print(d);
                System.out.print(e);
                System.out.println();
                }
                }
                }
                }
                }
                System.out.print("123456");
        }
}

评分

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

查看全部评分

回复 使用道具 举报
这就是你要的答案。
回复 使用道具 举报
谢谢了,非常感谢
回复 使用道具 举报
用你的方法 很简单的 不用乱
public class Demo {
        public static void main(String[] args) {
                //用你的方法 FOR循环  最后的结果是 的数肯定是6位数  所有每个位上的数 分别是 i6 i5 i4 i3 i2 i1
                //主要把这些数遍历出来 组合在一起就可以了 而且好理解 最后还能算出来 这样的数有多少个
                int count = 0;//计数器
               
                for (int i6 = 1; i6 <= 6; i6++) {//最外层 第6位
                        for (int i5 = 1; i5 <= 6; i5++) {
                                for (int i4 = 1; i4 <=6; i4++) {
                                        for (int i3 = 1; i3 <=6; i3++) {
                                                for (int i2 = 1; i2 <=6; i2++) {
                                                        for (int i1 = 1; i1 <=6; i1++) {//最里层 最后一位  "个位"
                                                                count++;//每打印一次 计数器+1
                                                                System.out.println(i6*100000 + i5*10000 + i4*1000 +i3*100 +i2*10 + i1);
                                                        }
                                                }
                                        }
                                }
                        }
                }
                System.out.println("一共有:" + count + "个");
               
        }
}

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
本帖最后由 宫明星 于 2012-11-26 22:47 编辑

我也发一个吧。
发完才发现看错需求了,算了,懒得改了。
  1. public class PaixuZuhe
  2. {
  3.          public static void perm(char[] a,int k,int n)
  4.          {
  5.                  int i;
  6.                  if(k == n-1)
  7.                  {
  8.                          for(i=0;i<n;i++)
  9.                          System.out.print(a[i] + " ");
  10.                          System.out.println();
  11.                  }
  12.                  else
  13.                  {
  14.                          for(i=k;i<n;i++)
  15.                          {
  16.                                  char temp;
  17.                                  temp=a[k];
  18.                                  a[k]=a[i];
  19.                                  a[i]=temp;
  20.                                  perm(a,k+1,n);
  21.                                  temp=a[k];
  22.                                  a[k]=a[i];
  23.                                  a[i]=temp;
  24.                          }
  25.                  }
  26.          }
  27.          public static void main(String[] args)
  28.                  {
  29.                  char ch[]={'1','2','3','4','5','6'};        
  30.                  perm(ch,0,ch.length);
  31.                                  
  32.          }
  33. }
复制代码

评分

参与人数 1黑马币 +3 收起 理由
崔洪全 + 3 很给力!

查看全部评分

回复 使用道具 举报
宫明星 发表于 2012-11-26 22:43
我也发一个吧。
发完才发现看错需求了,算了,懒得改了。

你的代码是我想看到的另外一种结果,输出所有的排列组合,但是整篇的代码我是在是看不懂,恳请您给加点注释。。。跪谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马