Problem6Recursion.java

// Generate power set using Recursive

package problem6.recursion;

public class Problem6Recursion {

    public static void main(String[] args) {
        String str = "abc";
        int index = 0;
        String curr = "";
        powerSet(str, index, curr);
    }

    static void powerSet(String str, int index, String curr) {
        int n = str.length();

        if (index == n) {
            System.out.println(curr);
            return;
        }

        powerSet(str, index + 1, curr + str.charAt(index));
        powerSet(str, index + 1, curr);
    }
}