从数组中取出n个元素的所有组合（递归实现）

今天在做POJ 1753时，需要枚举一个数组中所有组合。之前也遇到过类似的问题，如求从n个数组任意选取一个元素的所有组合都是想起来比较简单，但是设计成算法却颇费周折。如数组为{1, 2, 3, 4, ...