现在的位置: 首页 > 综合 > 正文

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

2018年02月21日 ⁄ 综合 ⁄ 共 255字 ⁄ 字号 评论关闭

求一个组合函数:    如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 ]

}

抱歉!评论已关闭.