有如下问题：

输入一个任意正整数n，由小于该整数的所有非负整数构成的一个数列{0，1，2，3，n-1}，
要求输出该数列的所有子集。
例如：输入3
即要输出：{0}，{1}，{2}，{0，1}，{0，2}，{1，2}，{0，1，2}

请指点，谢谢！

斑竹的算法我有点晕：）
此题为应聘软件工程师的一道笔试题，我把它列出来，请大家多出出主意，有没有更好的容易理解的算法/