زیر مجموعه های m عضوی یک مجموعه n عضوی

Question

یه برنامه ++C که زیر مجموعه های m عضوی یک مجموعه n عضو که شامل اعداد 1 تا n است رو چاپ کنه ...
(اگر زحمتی نیست اول یه روش ساده بعد هم بازگشتی این الگوریتم رو توضیح بدید.)

دست شما درد نکنه...

Answer 1

خودت فکر کن هم میتونی با الگوریتم بازگشتی هم بدون استفاده از الگوریتم بازگشتی برنامتو بنویسی
کافیه که الگویی که این اعداد تکرار میشن رو پیدا کنی
مثلا اگر n شیش باشه و m سه

1 2 3 4 5 6

1 2 3 
1 2 4
1 2 5
1 2 6 

1 3 4
1 3 5
1 3 6

1 4 5
1 4 6

1 5 6

2 3 4
2 3 5
2 3 6

2 4 5
...
...
...