水桶问题

#include
using namespace std;
// 明年十八岁
const int N = 10;
int W
= {0}; // 标记
int V
= {0}; // 小桶装的水体积
// 计算 v总体积,i小桶数量
bool Func(int v, int i);
// 打印输出
void OutPut();
// 初始化标记
void InitW();
// 初始化所有小水桶装水的体积
void InitV();

int main()
{
InitV();

InitW();
Func(20, 0);

system("pause");
return 0;
}

bool Func(int vt, int i)
{
if (i == N)
{
return false;
}
else
{
for (int vi = i; vi < N; ++vi)
{
if (vt == V[vi])
{
W[vi] = 1;
OutPut();
W[vi] = 0;
return true;
}
else if (vt > V[vi])
{
W[vi] = 1;
Func(vt-V[vi], vi + 1);
W[vi] = 0;
}
}
return false;
}
}

void OutPut()
{
for (int i = 0; i < N; ++i)
{
if (1 == W[i])
{
cout << i+1 << " ";
}
}
cout << endl;
}
void InitW()
{
for (int i = 0; i < N; ++i)
{
W[i] = 0;
}
}
void InitV()
{
for (int i = 0; i < N; ++i)
{
V[i] = i + 1;
}
}