字符串子序列穷举(Java语言,递归算法)

import java.io.*;
import java.util.*;
class test
{
public static void main (String[] args) throws java.lang.Exception
{
traversalSubstrings("123");
}

public static void traversalSubstrings(String s) {
int len = s.length();
for(int i = 0;i < len;i ++) {

}

Vector<Character> sv = new Vector<Character>();
traversalSubstring(s,0,sv);
}

public static void traversalSubstring(String s, int start, Vector<Character> sv) {
if(start >= s.length()) {//递归中止
System.out.println(sv);
return;
}
traversalSubstring(s, start + 1, sv);

sv.add((Character)s.charAt(start));
traversalSubstring(s, start + 1, sv);
sv.remove(sv.size() -1);//确保每一次递归调用不会影响sv中的内容。
return;
}

}