隨筆 - 175  文章 - 202  trackbacks - 0
          <2007年10月>
          30123456
          78910111213
          14151617181920
          21222324252627
          28293031123
          45678910

          第一個Blog,記錄哈哈的生活

          常用鏈接

          留言簿(16)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          收藏夾

          Java links

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          在學習 lua 的時候,看到了一個生成序列的一個遞歸算法,比起我以前的算法,要好得很多,學到了。^_^

          package com.sea.pc;
          public class Permgen {
           
          public static void main(String[] args) {
            Permgen permgen 
          = new Permgen();
            String[] ss 
          = { "a""b""c" };
            permgen.permgen(ss, 
          3);
           }
           
          public void permgen(Object[] os, int n) {
            
          if (n == 0) {
             
          for (Object obj : os) {
              System.out.print(obj 
          + "\t");
             }
             System.out.println();
            } 
          else {
             
          for (int i = 0; i < n; i++) {
              Object t 
          = os[i];
              os[i] 
          = os[n - 1];
              os[n 
          - 1= t;
              permgen(os, n 
          - 1);
              os[n 
          - 1= os[i];
              os[i] 
          = t;
             }
            }
           }
          }

           
           

            

          posted on 2007-10-21 15:18 哈哈的日子 閱讀(480) 評論(2)  編輯  收藏 所屬分類: Java

          FeedBack:
          # re: 生成序列的遞歸算法 2008-03-22 20:09 哈哈的日子
          突然查了一下 Permgen 是 Permutation Generator 的意思,呵呵……  回復  更多評論
            
          # re: 生成序列的遞歸算法[未登錄] 2008-05-26 21:12 李敏
          又逛到這里來了,呵呵!
          說實話,這個算法,看不明白,能不能解釋一下!

            回復  更多評論
            
          主站蜘蛛池模板: 扶绥县| 弥勒县| 沾化县| 凌源市| 额尔古纳市| 农安县| 广元市| 静海县| 浮山县| 大庆市| 海盐县| 正安县| 曲松县| 托克逊县| 云霄县| 滕州市| 和龙市| 封丘县| 汉寿县| 南澳县| 康平县| 西藏| 丹巴县| 肥西县| 中宁县| 宁远县| 邮箱| 江孜县| 汾西县| 社旗县| 兴海县| 海宁市| 贺州市| 巨鹿县| 望奎县| 南安市| 西林县| 文山县| 巴中市| 神木县| 永胜县|