字符串子序列穷举(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;
	}
	

}