هدف صرفاً چاپ تمام زیرمجموعه های ممکن یک مجموعه معین است. یک رویکرد حلقه ساده ساده و ساده وجود ندارد که بتوانم برای حل این مشکل بیاورم، بنابراین در اینجا با استفاده از دومین روش ساده که رویکرد بازگشتی است، با آن مقابله خواهیم کرد.
ما از تکنیکی به نام عقبگرد استفاده می کنیم که در آن همه مسیرهای ممکن را برای نتیجه مورد نیاز خود بررسی می کنیم. اگر میخواهید جزئیات بیشتری را بررسی کنید، در منابع پیوندی به وبلاگ عقب نشینی پیوست میکنم.
بیان مسأله
داده شده،
مجموعه A = {1،2،3}
خروجی
1
2
3
1،2
1،3
2،3
1،2،3
توجه داشته باشید
سفارش مربوط به این راه حل نیست.
حال چگونه با این مشکل برخورد کنیم؟