在學習 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
哈哈的日子 閱讀(481)
評論(2) 編輯 收藏 所屬分類:
Java