• 按照顺序 以及加入选与不选的问题 采用递归方法表达 并在每一条执行函数中加入参数保存当前字符串的情况
    当判断完毕时 输出该字符串
    小范围还好 大范围则可能会溢出
    求字符串子串 模板 里面会多一种"" 空字符串 
import java.util.*;
public class Main {
    public static void funcation(String s, int num, String res) {
        if (num == s.length())
            System.out.println(res);
        else {
            funcation(s, num + 1, res + s.charAt(num));
            funcation(s, num + 1, res);
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String res = "";
        int num = 0;
        funcation(s, num, res);
    }
}

栈的写法

public static void combine(char chs[]){  
    if(chs.length == 0) return ;  

    Stack stack = new Stack();  
    for(int i = 1; i <= chs.length; i++){  
        combine(chs, 0, i, stack);  
    }  
}  
//从字符数组中第begin个字符开始挑选number个字符加入stack中  
public static void combine(char []chs, int begin, int number, Stack stack){  
       if(number == 0){  
        System.out.println(stack.toString());  
        return ;  
       }  
       if(begin == chs.length){  
        return;  
       }  
       stack.push(chs[begin]);  
       combine(chs, begin + 1, number - 1, stack);  
       stack.pop();  
       combine(chs, begin + 1, number, stack);  
}