求从n个数组任意选取一个元素的所有组合
摘要：
求从n个数组任意选取一个元素的所有组合，对于这个问题，我们在直观上感觉很容易，但是用程序实现时则发现用for循环解决不了问题，因为n是随意的。在这里，我们用递归的思想，对于数据[1, 3, 4]; [2, 5]; [6, 7];我们可以1.将1,2,6压入栈中，然后输出栈中所有元素，之后弹出62.压入7，输出栈中所有元素，之后弹出73.弹出2，压入5，再压入6，然后输出栈中所有元素，之后弹出64.压入7，输出栈中所有元素，之后弹出7以此类推，即可得到所有组合。具体程序实现如下:#include <iostream>#include <vector>#include &l 阅读全文
posted @ 2011-06-15 15:39 NULL00 阅读(5846) 评论(1) 推荐(2) 编辑
