打印一個集合的冪集C++實現

問題：打印一個集合的冪集？

分析：可自行百度冪集的定義，簡單點說就是打印一個集合（此處用英文字母代替）的所有子集（包括空集）。

例如：集合 {A，B，C}的冪集爲ABC, AB#, A#C, A##, #BC, #B#, ##C, ###, 其中#表示空

之前去一家公司面試的時候碰到的一道題，當時也想到了應該用遞歸，不過細節沒考慮好，導致當時很囧地做不出來。回來之後花了10分鐘寫一個，不一定是做好的做法。

#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;

void PrintPowerSet(char word, int kth, string f)
{
	string s1 = f + word;
	string s2 = f + '#';
	if(kth > 1)
	{
		PrintPowerSet(word+1, kth-1, s1);
		PrintPowerSet(word+1, kth-1, s2);
	}
	else
	{
		cout << s1 << endl;
		cout << s2 << endl;
	}
}

int main(int argc, char const *argv[])
{
	int k = 3;
	string s1;
	if(argc == 2)
	{
		k = atoi(argv[1]);
		if(k >= 17)
		{
			k = 3;
		}
	}
	PrintPowerSet('A', k, s1);
	return 0;
}

參數解釋：word表示當前要打印的字母（從A開始），kth表示要打印kth個，string f表示上次調用的字符串信息。

以上程序在ubuntu14.04上使用g++編譯通過，打印17個字母需要的時間如下：

time -p ./run_powerset 17 > file.txt

real 5.10
user 0.12
sys 4.96