hello world

          隨筆 - 2, 文章 - 63, 評論 - 0, 引用 - 0
          數據加載中……

          求取數列的排列。利用遞歸

          				 public class Order2 {
          static int num=1;

          private boolean isIn(int a[],int start,int num){
          for(int i=0;i<start;i++){
          if(a[i]==num)
          return true;
          }
          return false;
          }

          public void orderNumber(int[] a, int start, int deep, int length, int k) {
          int passNum[]=new int[length];
          int passLength=0;
          for (int i = start; i < length; i++) {
          if(isIn(passNum,passLength,a[i]))
          continue;

          passNum[passLength]=new Integer(a[i]).intValue();
          passLength++;

          int t = a[start];
          a[start] = a[i];
          a[i] = t;

          if (deep == 1) {
          System.out.print(num+++" ");
          for (int j = 0; j < k; j++)
          System.out.print(a[j]);
          System.out.println();
          } else
          orderNumber(a, start + 1, deep - 1, length, k);

          t = a[start];
          a[start] = a[i];
          a[i] = t;
          }

          }

          public static void main(String arg[]){
          int a[]={1,2,2,4,5};
          int start=0;
          int deep=3;
          int length=5;
          new Order2().orderNumber(a, start, deep, length,deep);
          }
          }

          posted on 2009-12-08 12:16 聽風 閱讀(207) 評論(0)  編輯  收藏 所屬分類: JAVA

          主站蜘蛛池模板: 叶城县| 汉寿县| 迁西县| 遂川县| 芜湖县| 新建县| 原平市| 金塔县| 文成县| 滁州市| 新兴县| 芷江| 济南市| 重庆市| 历史| 大庆市| 兰溪市| 阳泉市| 高邑县| 沁源县| 延边| 梁平县| 镶黄旗| 综艺| 惠来县| 衢州市| 泸水县| 溧阳市| 丰宁| 永安市| 甘泉县| 尚志市| 海口市| 汝州市| 阿拉尔市| 依兰县| 昌乐县| 万州区| 清河县| 鄂伦春自治旗| 永修县|