调试了一个水桶分水的递归程序//怎么递归函数回滚返回，添加的元素一个一个的消失。。。。
递归函数里递归10次 双端队列对象states.push_back(next);添加十次元素，等递归函数结束，回滚返回10 9 8 7次的递归调用时，添加的元素就消失了??????
void SearchStateOnAction(deque<BucketState>& states, BucketState& current, int from, int to)
{
if(IsCurrentActionValid(current, from, to))
{
BucketState next;
bool bDump = current.DumpWater(from, to, next);
if(bDump && !IsProcessedState(states, next))
{
states.push_back(next);
SearchState(states);
states.pop_back();
int j =0;
}
}
}
void SearchState(deque<BucketState>& states)
{
BucketState current = states.back();
if(current.IsFinalState())
{
PrintResult(states);
return;
}
for(int j = 0; j < buckets_count; ++j)
{
for(int i = 0; i < buckets_count; ++i)
{
SearchStateOnAction(states, current, i, j);
}
}
}
[解决办法]
每次递归后面跟一个 pop，元素数目当然要依次减少了。
[解决办法]
search state只是搜索的中间状态。找到答案了当然要存到另一个地方去。单独一个状态是无法同时表示搜索中间状态和最后答案的。
