دو تا روش داره اولی نانریکرسیو دومی ریکرسیو:
روش نانریکرسیو:
تو این روش یک حلقه میذارید از 0 تا 2 به توان n منهای 1 بعد به ازای تک تک اعداد به دست آمده در حلقه، در الگوی بیتی، به ازای وجود هر عدد یک، عنصر مورد متناظر مورد نظر را به عنوان عضو زیر مجموعه نشان میدهید.
کدی شبیه به زیر:
for i:=1 to Power(2, n) -1 do
begin
write('{');
for j := 0 to n-1 do
if power(2, j) AND i <> 0 then write(item[j])
write('}');
end;
روش ریکرسیو:
این روش هم شبیه الگوریتم perm میمونه که الان دقیقا حضور ذهن ندارم ولی اگر خیلی فوری باشه حتما پیداش میکنم :wink:
پاسخ با نقل قول