[問題]用遞迴寫一個PowerSet,求解釋
#include <iostream.h>
char buf[3]={'a','b','c'}, ans[4];
int total_len=3;
void Powerset(int i, int j)
{
if (j==total_len) {
ans[i]=0;
cout<<'{'<<ans<<'}'<<endl;
}
else {
Powerset(i,j+1);
ans[i]=buf[j];
Powerset(i+1,j+1);
}
}
void main()
{
Powerset(0,0);
}
上面是我在網路上找到的範例
看我看了好久還是無法看出他所要表達的意思
是否有高手可以幫我解釋一下
出處:http://www.programmer-club.com.tw/ShowSameTitleN/c/4166.html
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.78.242
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1413377349.A.0A4.html
→
10/15 21:36, , 1F
10/15 21:36, 1F
→
10/15 22:18, , 2F
10/15 22:18, 2F
→
10/15 22:18, , 3F
10/15 22:18, 3F
→
10/15 22:20, , 4F
10/15 22:20, 4F
→
10/15 22:20, , 5F
10/15 22:20, 5F
→
10/15 22:20, , 6F
10/15 22:20, 6F
→
10/15 22:21, , 7F
10/15 22:21, 7F
→
10/15 22:21, , 8F
10/15 22:21, 8F
→
10/15 22:21, , 9F
10/15 22:21, 9F
→
10/15 22:22, , 10F
10/15 22:22, 10F
→
10/16 16:20, , 11F
10/16 16:20, 11F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):