একটি সেট দেওয়া আছে। এর সকল ডিস্টিংইশ সাবসেট (পাওয়ার সেট) প্রিন্ট করুন। সেট সাইজ n হলে 2^n সাবসেট থাকে। 0 থেকে 2^n-1 পর্যন্ত লুপ করুন, প্রতিটি বিট চেক করুন সেটি সাবসেটে আছে কিনা।
উদাহরণ
#include <iostream>
#include <cmath>
using namespace std;
void showPowerSet(char *set, int n) {
unsigned int total = pow(2, n);
for (int mask = 0; mask < total; mask++) {
cout << "{";
for (int j = 0; j < n; j++)
if (mask & (1<
আউটপুট
{}
{a }
{b }
{a b }
{c }
{a c }
{b c }
{a b c }