在学习 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
哈哈的日子 阅读(446)
评论(2) 编辑 收藏 所属分类:
Java