Presentation is loading. Please wait.

Presentation is loading. Please wait.

Void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0);

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "Void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0);"— Presentation transcript:

1 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); }

2 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); }

3 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); }

4 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); }

5 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A}

6 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A}

7 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A}

8 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B}

9 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B}

10 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B}

11 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C}

12 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C}

13 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C}

14 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D}

15 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D}

16 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D}

17 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D}

18 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D}

19 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D} {A, B, D}

20 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D} {A, B, D}

21 void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0); } L:{ABCD} S:{} 1: x = 0 L:{ABCD} S:{A} 2: x = 1 L:{ABCD} S:{B} 10: x = 2 L:{ABCD} S:{C} 14: x = 3 L:{ABCD} S:{D} 16: x = 4 L:{ABCD} S:{CD} 15: x = 4 L:{ABCD} S:{BD} 13: x = 4 L:{ABCD} S:{BC} 11: x = 3 L:{ABCD} S:{BCD} 12: x = 4 L:{ABCD} S:{AD} 9: x = 4 L:{ABCD} S:{AC} 7: x = 3 L:{ABCD} S:{AB} 3: x = 2 L:{ABCD} S:{ACD} 8: x = 4 L:{ABCD} S:{ABC} 4: x = 3 L:{ABCD} S:{ABD} 6: x = 4 L:{ABCD} S:{ABCD} 5: x = 4 void powerSet(int x) { for (int i = x; i < L.size(); i++) { S.push(l.get(i)); print(S); powerSet(++x); S.pop(); } {A} {A, B} {A, B, C} {A, B, C, D} {A, B, D}

Download ppt "Void main() { System.out.print("Enter n: "); int n = Integer.parseInt(scanner.nextLine()); for (int x = 0; x < n; x++) l.add(x); print(s); powerSet(0);"

Similar presentations

Complete Structure class Date {class Date { private :private : // private data and functions// private data and functions public :public : // public data.

Complete Structure class Date {class Date { private :private : // private data and functions// private data and functions public :public : // public data.
Continuation of chapter 6…. Nested while loop A while loop used within another while loop is called nested while loop. Q. An illustration to generate.

Continuation of chapter 6…. Nested while loop A while loop used within another while loop is called nested while loop. Q. An illustration to generate.
For(int i = 1; i

For(int i = 1; i
5432154321 void count_down (int count) { for(i=count; i>1; i--) printf( %d\t, count); } printf(A%d\n, count); if(count>1) count_down(count-1); printf(B%d\n,

void count_down (int count) { for(i=count; i>1; i--) printf(" %d\t", count); } printf("A%d\n", count); if(count>1) count_down(count-1); printf("B%d\n",
Functions Prototypes, parameter passing, return values, activation frams.

Functions Prototypes, parameter passing, return values, activation frams.
Chapter 7 Sorting Part II. 7.3 QUICK SORT Example 4151264 left right pivot i j 5 > pivot and should go to the other side. 2 < pivot and should go to.

Chapter 7 Sorting Part II. 7.3 QUICK SORT Example left right pivot i j 5 > pivot and should go to the other side. 2 < pivot and should go to.
Review of Inheritance. 2 Several Levels of Inheritance Base Class B Derived class D Derived class D1.

Review of Inheritance. 2 Several Levels of Inheritance Base Class B Derived class D Derived class D1.
Templated Functions. Overloading vs Templating  Overloaded functions allow multiple functions with the same name.

Templated Functions. Overloading vs Templating  Overloaded functions allow multiple functions with the same name.
Probing Galactic Central Region of Normal Galaxies with Photometric Method August, 27, 2002 Student Yeong-jyi Lei Advisor Chi Yuan Chien-Chang Yen.

Probing Galactic Central Region of Normal Galaxies with Photometric Method August, 27, 2002 Student Yeong-jyi Lei Advisor Chi Yuan Chien-Chang Yen.
Galaxy Classification

Galaxy Classification
Black Hole Fueling Image from ESO. Accretion to Supermassive Black Hole a: Ho, Filippenko & Sargent 1997a 10^6Mo 10^8 yr.

Black Hole Fueling Image from ESO. Accretion to Supermassive Black Hole a: Ho, Filippenko & Sargent 1997a 10^6Mo 10^8 yr.
Tinaliah, S. Kom.. * * * * * * * * * * * * * * * * * #include using namespace std; void main () { for (int i = 1; i

Tinaliah, S. Kom.. * * * * * * * * * * * * * * * * * #include using namespace std; void main () { for (int i = 1; i
Triana Elizabeth, S.Kom. #include using namespace std; void main () { for (int i = 1; i

Triana Elizabeth, S.Kom. #include using namespace std; void main () { for (int i = 1; i
What is a Galaxy? A galaxy is made of billions of stars, dust, and gas all held together by gravity.A galaxy is made of billions of stars, dust, and gas.

What is a Galaxy? A galaxy is made of billions of stars, dust, and gas all held together by gravity.A galaxy is made of billions of stars, dust, and gas.
1 Powers of Two: Trace Ex. Print powers of 2 that are  2 N. Increment i from 0 to N. Double v each time. int i = 0; int v = 1; while (i

1 Powers of Two: Trace Ex. Print powers of 2 that are  2 N. Increment i from 0 to N. Double v each time. int i = 0; int v = 1; while (i
AST 101 The Realm of the Nebulae. Meet the Neighbors.

AST 101 The Realm of the Nebulae. Meet the Neighbors.
AY16 March 20, 2008 Galaxies. Galaxies A modern topic: 1920 Shapley-Curtis Debate Evidence against galaxies as external 1. Proper motion of M31 (van Maanen)

AY16 March 20, 2008 Galaxies. Galaxies A modern topic: 1920 Shapley-Curtis Debate Evidence against galaxies as external 1. Proper motion of M31 (van Maanen)
Ranjit S. Mann Exam 1 CSE-670 Day OF Week. Day OF Week int dayofweek (int year, int month, int day) { int a = (14 - month)/12; int y = year - a; int m.

Ranjit S. Mann Exam 1 CSE-670 Day OF Week. Day OF Week int dayofweek (int year, int month, int day) { int a = (14 - month)/12; int y = year - a; int m.
Pointers Example Use int main() { int *x; int y; int z; y = 10; x = &y; y = 11; *x = 12; z = 15; x = &z; *x = 5; z = 8; printf(“%d %d %d\n”, *x, y, z);

Pointers Example Use int main() { int *x; int y; int z; y = 10; x = &y; y = 11; *x = 12; z = 15; x = &z; *x = 5; z = 8; printf(“%d %d %d\n”, *x, y, z);
Improved Performance Of Diesel Driven Permanent Magnet Synchronous Generator Using Battery Energy Storage System By JANE MARIA S Edited By Sarath S Nair.

Improved Performance Of Diesel Driven Permanent Magnet Synchronous Generator Using Battery Energy Storage System By JANE MARIA S Edited By Sarath S Nair.

Similar presentations

Ads by Google