图书馆里有没有某本书，现有6人排队，有3个人来借此书，3个人来还此书，且若到某人借书时，若无书，则立即离开，多少种排队方法能借到书？

名字没想好，就叫这个吧

于 2017-07-19 17:41:27 发布

阅读量955

点赞数

分类专栏：数据结构文章标签：图书算法

本文链接：https://blog.csdn.net/qq_28927781/article/details/75426618

版权

数据结构专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的图书借还模拟算法。该算法通过递归方式模拟了图书馆中图书的借阅与归还过程，考虑了图书馆图书数量变化及借还书人的行为。核心逻辑包括：当所有人完成借书后输出状态；当只有还书需求且图书馆有书时只进行借书操作；当既可借又可还时，分别模拟借书与还书；当图书馆无书但有人需要还书时只进行还书操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>

#define SUM 6
int state[SUM];
//1代表还书 -1代表借书
//
void book(int book_lend,int book_return,int num,int count)
{
    //算法结束的条件是：借书的人都借到了,即book_lend==0
    if (book_lend == 0)
    {
        for (int i = 0; i < SUM; i++)
        {
            printf("%d * ",state[i]);
        }
        printf("\n");
        printf("\b\b\b\b   ");
    }
    //还书的人都还完了，并且还有书的时候，只能借书
    if (book_return == 0 && count>0)
    {
        state[num] = -1;
        book(book_lend - 1, book_return, num + 1, count-1);
    }
    //可借的条件是图书馆有书，可还的条件是有的人没有还  
    if (count>0&&book_return>0)
    {
        state[num] = -1;
        book(book_lend - 1, book_return, num + 1, count-1);
        state[num] = 1;
        book(book_lend, book_return - 1, num + 1, count+1);
    }
    //图书馆的书的总数为0，并且有人没还书，只能还书
    if (book_return > 0&&count==0)
    {
        state[num] = 1;
        book(book_lend, book_return - 1, num + 1, 1+count);
    }

}

int main(void)
{
    book(3,3,0,0);
    return 0;
}