算法学习：子集和数问题求解

子集和数问题

老师课堂上讲回溯法的第二个例子就是子集和数，昨晚上实现了八皇后，今天想按照同样的思路来写一下子集和数。写了两个来小时，发现如果不用递归没有办法表示回溯（都怪我内力太过薄弱，找不到方法。。）可是我看课件的时候，又觉得递归根本没有办法表达出回溯的思想。但是后来写着写成程序，进行不下去的时候，我耐着性子，一步一步写下了递归调用函数的过程，搞明白了算法是属于回溯求解的原因，在这里特别想要感谢一下我们伟大的递归~~~
代码来啦

#include<iostream>
using namespace std;
const int m = 30;

void printresult(int *w, int *x,int n)
{
    for(int i = 1;