求一个组合函数： 如p([1,2,3]) ，输出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。

求一个组合函数：    如p([1,2,3]) ，输出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。

解答.

      此题与背包问题相似,对于每个元素,有选择或者不选择两种情况,可穷举之。

enum_array(int p[], int n)

{

if(n < 0 )

return;

print_stack //打印保存结果的堆栈中的内容

push_stack( p[ n -1 ] )  //选择p [ n - 1]

enum_array( p, n - 1 )

pop_stack(  )

enum_array(p, n - 1) //不选择p[ n - 1 ]

}