hello world

          隨筆 - 2, 文章 - 63, 評論 - 0, 引用 - 0
          數(shù)據(jù)加載中……

          求取數(shù)列的排列。利用遞歸

          				 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 聽風(fēng) 閱讀(199) 評論(0)  編輯  收藏 所屬分類: JAVA

          主站蜘蛛池模板: 塘沽区| 锦屏县| 济源市| 南通市| 宁远县| 吐鲁番市| 德令哈市| 旬邑县| 瑞昌市| 大冶市| 大余县| 黄浦区| 本溪市| 福海县| 廉江市| 辽源市| 南和县| 沙洋县| 准格尔旗| 余庆县| 含山县| 弥勒县| 讷河市| 太和县| 钟祥市| 尼玛县| 乐亭县| 来安县| 金堂县| 塔城市| 常州市| 阿鲁科尔沁旗| 安新县| 西城区| 柳林县| 论坛| 新巴尔虎左旗| 密山市| 江城| 广汉市| 松滋市|