【Openjudge】排队游戏（递归）_生成全排序openjudge递归-CSDN博客

本文链接：https://blog.csdn.net/dreamchaseryx/article/details/41120045

这篇博客介绍了如何使用递归方法解决Openjudge上关于括号匹配的问题。作者指出，虽然循环或栈实现更直观，但递归方式相对复杂。递归函数bg用于寻找特定位置n的左括号对应的右括号，并在此过程中处理各级括号匹配。在n和对应右括号m的区间内，可能存在多组下一级匹配的括号。通过递归函数的多层次运行，最终找到n的匹配括号，完成递归。文章展示了作者对同一问题的递归解法的改进和思考。

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

这个其实用循环或者栈写很简单而且很容易懂。而且其实就是括号匹配。

这里用递归写，递归写相对来说麻烦一点，思路如下：

用函数bg表示递归函数，该函数的作用是找到其参数n位置上的左括号所对应的右括号，然后弹出完成该层函数的递归。

每一层都需要完成这样的任务，接下来就详细说说怎么完成这个任务。

假设我们进入了c[n]所对应的左括号的递归，现在，设m处是c[n]所对应的右括号所在的位置。

那么在(n,m)这个区间中，可能有无数组下一级的匹配的括号。（所谓下一级就是指的是：比如（（（）（））（）），这一组中，一共有十个括号，第一个和第十个括号我们看做n和m，那么第二个括号，第七个括号构成了下一级的匹配的括号，第八个第九个括号构成了下一级的匹配的括号；如果把第二个和第七个看成n和m，那么第三个和第四个构成了下一级的匹配的括号，第五个和第六个构成了下一级的匹配的括号。）

还那这个例子说话，（（（）（））（）），这个例子中，把第一个和第十个看成n和m，那么下一级匹配的括号有两组，当然，我们很容易可以看出，我们还可以增加或者减少下一级匹配的括号的组数，所以说，在(n,m)这个区间中，可能有无数组下一级的匹配的括号。

因此，有我们所定义的递归函数，这里有多次平行的函数多次运行。可以理解为，一层递归函数的下一层中，有多个平行的一样的递归函数。

这个代码里，我们用循环来完成这样的平行的递归。

直到找到我们的n所对应的m，这层递归才会完成。

#include<iostream>
#include<stdio.h>
using namespace std;

int bg(int);

char boy,girl;
char c[110] = {};

int main()
{
	 cin>>c;
	 boy = c[0];
	 int n = strlen(c);
	 for (int i =