一个二进制数，其中二进制数的位数以及相应位数上的正负由我们来输入，
其中，‘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函数运行过程详细的描述出来呢？
谢谢

由于本人计算机没有E： 所以，ifstream in("F:\\input.txt");
                            ofstream out("F:\\output.txt");
头文件修改如下：（因为在我计算机老提示有问题。）
#include "stdafx.h"
#include <fstream.h>
#include <iostream.h>
大致说一下调用过程。
首先从，“F:\\input.txt”读取对应变量的值。
if(check(result,ZF,buffer,length,0))
此语句等待check()的bool型返回值。
进入函数体内部。
if(index==length)
因为index==0的。length！=0
buffer[index] = 0;
if(check(result,ZF,buffer,length,index+1))
不断的判断if(index==length),直到满足条件。
执行：
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;
    }

下面，根据 if(sum==result)
这个条件，返回true/false
这时候、
buffer[index] = 0;
if(check(result,ZF,buffer,length,index+1))
得到check(result,ZF,buffer,length,index+1)的返回值==也就是 if(sum==result)
这个条件，返回true/false
check(result,ZF,buffer,length,index+1)==true
也就是if(check(result,ZF,buffer,length,0))
        {
            for(j=0;j<length;j++)
                out<<buffer[j];
            out<<endl;
        }
得到为真的条件，进行for循环。
假如if(sum==result)
这个条件，返回false
那么就执行：
else
    {
        buffer[index] = 1;
        return check(result,ZF,buffer,length,index+1);
    }

接着去检测：

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[j]=1；

假如
if(sum==result)
这个条件，返回false
那么：if(check(result,ZF,buffer,length,0))
判断条件就为假。
执行如下代码：
else
    out<<"Impossible"<<endl;

可以单步调试，就可以看出check函数的运行情况。

想请教下这句
sum+=( (buffer[j]<<i) * ((ZF[j]=='p')?1:(-1)) );
buffer[j]<<i输出的什么？

ZF[j]=='p'是的话就为“1”，否则“-1”
buffer[j]数组内的数值做位移运算。
运算后的结果，在和后面的值做乘法运算。
然后，在累加赋值给“sum”