一个二进制数，其中二进制数的位数以及相应位数上的正负由我们来输入，
其中，‘p’代表正，‘n’代表负，例如110，正负为pnp,则其值为1*4-1*2+0=2.
最后输入我们想要得到的二进制数的值（转化为十进制）例如：
输入格式：
2  （表示要输入两个二进制数）
3   （输入的第一个数的位数为3）
PNP   （相应位数的正负为“+-+”）
6     （想要得到的值为6）
4    （输入的第二个数的位数为4）
PPNN  （相应位数的正负为“++--”）
10     （想要得到的值为10）
输出结果为：
IMPOSSIBLE （不可能）
1110         （1*8+1*4-1*2-0=10）

这是正确的程序：
#include <fstream>
#include <iostream>
using namespace std;


bool check(const int result,const char* ZF,int* buffer,int length,int index)
{
    if(index==length)
    {
        int sum = 0;
        int i = 0;
        int j;
        for(j = length-1;j>=0;j--,i++)
        {
            sum+=( (buffer[j]<<i) * ((ZF[j]=='p')?1:(-1)) );
        }
        if(sum==result)
            return true;
        else
            return false;
    }
    buffer[index] = 0;
    if(check(result,ZF,buffer,length,index+1))
        return true;
    else
    {
        buffer[index] = 1;
        return check(result,ZF,buffer,length,index+1);
    }
}

void main()
{
    ifstream in("E:\\input.txt");
    ofstream out("E:\\output.txt");
    int Number;
    int length;
    char ZF[11];
    int result;
    in>>Number;
    for(int i=0;i<Number;i++)
    {
        in>>length;
        in>>ZF;
        in>>result;
        int* buffer = new int[length];
        for(int j=0;j<length;j++)
            buffer[j] = 0;
        if(check(result,ZF,buffer,length,0))
        {
            for(j=0;j<length;j++)
                out<<buffer[j];
            out<<endl;
        }
        else
            out<<"Impossible"<<endl;
        delete[] buffer;
    }
}
其中能否有高人将check函数运行过程详细的描述出来呢？
谢谢