有n个人到图书馆还书，还有n个人到图书馆借书，若他们要还和借的书是同一种书且图书馆内现在没有此书，求他们要怎么排队才能保证每个人都能借到书

我们可以把图书馆这本书看成一份资源 资源如果等于0 说明需要还书 如果大于等于0 既可以还书 也可以借书

函数代码如下:

void f(int returnbook, int borrowbook,int resource,string& queueresult, int& resolutionnumber)

{

if(borrowbook == 0&&resource>=0) //所有借书的人都满足了输出结果

{

cout << queueresult<<endl;

resolutionnumber++;

return;

}

if(resource==0&&returnbook>0) //图书馆已无书，则先还

{

queueresult+='1'; //"1'代表还书

f(returnbook-1,borrowbook,resource+1,queueresult,resolutionnumber);

}

else

{

if(returnbook>0) //图书馆存在书并且还有书未还,则既可借亦可还

{

queueresult+='1';

f(returnbook-1,borrowbook,resource+1,queueresult,resolutionnumber); //还书之后资源加1 而还的书的数目就减1

queueresult[queueresult.length()-1]='0';//"0'代表借书

f(returnbook,borrowbook-1,resource-1,queueresult,resolutionnumber);//借书之后资源减1 而借的书的数目就减1

}

else

{

if(resource>0) //图书馆存在书并且书全已还,则只可借

{

queueresult+='0';

f(returnbook,borrowbook-1,resource-1,queueresult,resolutionnumber); //还书之后资源加1 而还的书的数目就减1

}

}

}

if(!queueresult.empty()) //还原结果

queueresult.erase(queueresult.length()-1,1);

}

测试程序：

#include <iostream>

#include <string>

using namespace std;

void f(int returnbook, int borrowbook,int resource,string& queueresult, int& resolutionnumber);

int main()

{

string queueresult;

int resolutionnumber=0;

int returnbook,borrowbook,resource;

cin>>returnbook>>borrowbook>>resource;

f(returnbook,borrowbook,resource,queueresult,resolutionnumber);

cout << resolutionnumber <<endl;

return 0;

}

输入：

3 3 0

输出结果如下:

111000

110100

110010

101100

101010

5