Java键盘获取排列组合数，进行排列显示以及排列计算

import java.util.*;
public class test15 {
 public static void main(String args[])
 {
  int size;
  int count;
  Scanner s=new Scanner(System.in);
  System.out.print("请输入您输入的组合数的规模:（size）");
  size=s.nextInt();
  int array[] = new int[size];
  for(int i=0;i<size;i++)
  {
   System.out.print("请输入要进行操作的数:\t");
   array[i]=s.nextInt();
  }
  System.out.print("您输入的数为:");
  for(int j=0;j<size;j++)
  {
   System.out.print(array[j]+"、");
  }
  System.out.println("");
  System.out.println("请输入要参与组合数的规模:（count）");
  count=s.nextInt();
  int[] temp=new int[size];
  for(int i=0;i<size;i++)     //临时数组初始化为1、0数组，进行操作
  {
   if(i<count)
   {
    temp[i]=1;
   }
   else
   {
    temp[i]=0;
   }
  }
  System.out.print("初始化的临时数组为:");    //打印临时初始化数组
  for(int i=0;i<size;i++)
  {
   System.out.print(temp[i]);
  }
  System.out.println("");            //换行
  boolean flag=false;
  int key=1;
  do                         //循环进行转置操作     10变01，左边的1全部到最左端操作
  {
   int position=0;        //判断查询到的10 的位置
   int numbers=0;         //记录查到的10位置前面的1的个数
   int q=0;
   int[] result=new int[count];
   System.out.println("");
   for(int i=0;i<array.length;i++)       //输出数组的情况
   {
    if(temp[i]==1)
    {
     result[q]=array[i];
     System.out.print(result[q]+"、");
     q++;
    }
   }
   for (int i = 0; i < size-1; i++)     //找奥最后一个10的位置
      {
     if (temp[i] == 1 && temp[i + 1] == 0)   //判断10的条件
     {
     temp[i] = 0;
     temp[i + 1] = 1;
     position = i;     //第一次循环扫描后，返回第一次循环最后的10的地址
     break;    //跳出if循环
     }
        }
   for (int i = 0; i < position; i++)    //判断10左边的1的个数
   {
     if (temp[i] == 1)
     numbers++;
      }

   for (int i = 0; i < position; i++)     //把10位置左边的1全部移到最左端
      {
     if (i < numbers)
     temp[i] = 1;
     else
     temp[i] = 0;
      } 
   System.out.println("");
   System.out.print("参考的临时数组为:");
   for(int i=0;i<size;i++)
   {
    System.out.print(temp[i]);
   }
   flag=false;
   for (int i = size-count; i < size; i++)  // 判断是否为最后一个组合：当第一个“1”移动到数组的m-n的位置，即n个“1”全部移动到最右端时，就得到了最后一个组合。
      {
    if (temp[i] == 0)
    flag = true;  //如果从第size-numbers开始，扫描是不是最后一个组合
   }
   key++;
  }while(flag);
  int p=0;
  int[] array2=new int[count];
  System.out.println("");
  for(int i=0;i<array.length;i++)       //输出数组的情况
  {
   if(temp[i]==1)
   {
    array2[p]=array[i];
    System.out.print(array2[p]+"、");
    p++;
   }
  }
  System.out.println("");
  System.out.println("可能次数为:"+key);
 }
}

 

这段java代码是自己花了很长时间写的，基本java初学者都看的懂，不过理解这个思想就有点复杂了，需要耐心的看下去。如果用传统的for循环来写的话，很复杂，很难实现高中学过的排列组合数的显示，运算结果很简单，但是显示这些有可能的组合就比较困难了。

这个程序采用了一个临时的temp数组，被选中的置1，没有被选中的置0；然后扫描临时数组，发现10就置为01，并且返回位置信息position，以便进行把position左边的1全部放到数组的最左端，这段程序还有一个大的难点就是，判断循环最后的一个条件。这个条件就是扫描从size-numbers开始到size结束时的后面的数组中没有一个0就是最后一个可能的组合。

通过上面简短的介绍，再加上程序的理解，大家应该可以看的懂这段代码。本代码是放在myeclipse 10中写的，绝对可以跑的起来。这些都是本人一个键一个键敲出来的，希望大家顶一下，尊重一下劳动成果。如果有更好的意见，希望能够联系我。