数据结构与算法(Java) 50：字符串全部子序列

题目 打印一个字符串的全部子序列，包括空字符串

思路 对于每个字符，存在要它和不要它两种情况。决策至最后一个字符，停止。

package algorithm.section8;

public class Print_All_Subsequences {
    public static void subs(char[] str, int i, String res) {
        if (i == str.length) {
            System.out.println(res);
            return;
        }

        subs(str, i + 1, res);
        subs(str, i + 1, res + str[i]);
    }

    public static void main(String[] args) {
        String test = "abc";
        subs(test.toCharArray(), 0, "");
    }
}