在學(xué)習(xí) lua 的時(shí)候，看到了一個(gè)生成序列的一個(gè)遞歸算法，比起我以前的算法，要好得很多，學(xué)到了。^_^
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
哈哈的日子 閱讀(469)
評論(2) 編輯 收藏 所屬分類:
Java