编程应用

试题描述：

x小兰的大学教授要求小兰实现一个算法，打印n对（n>=0）括号中的全部有效组合（即左右括号正确的配对）。

要求输入一个整数n，输出若干行，每一行一个有效组合。

请你帮小兰完成这个算法。

输入
整数N

输出
N行组合

示例输入
1
2
3
0

示例输出
()

()()
(())

((()))
(()())
(())()
()(())

()()()

#include <string>  
#include <iostream>  
using namespace std;  

void ArrayCount(int l,int r,int n,string s)  
{  
	if(r==n)  
	{  
		//num++;  
		cout<<s<<endl;  
		return;  
	}  
	if(r==l)  
	{  
		s.append("(");  
		l++;  
		ArrayCount(l,r,n,s);  
	}  
	else//r<l  
	{  
		if(l==n)  
		{  
			s.append(")");  
			r++;  
			ArrayCount(l,r,n,s);  
		}  
		else  
		{  
			s.append("(");  
			l++;  
			ArrayCount(l,r,n,s);  
			s.pop_back();  
			l--;  
			s.append(")");  
			r++;  
			ArrayCount(l,r,n,s);  
		}  

	}  
	return;  

}  
int main()  
{  
	//int num=0;  
	string s;  
	int n;
	int a[10];
	int i = 0;

	while (1)
	{
		cin>>n;
		if (n!=0)
		{
			a[i] = n;
			i++;
		}
		else
		{
			a[i] = 0;
			break;
		}
	}
	
	int j=0;
	while(a[j])
	{
		ArrayCount(0,0,a[j],s);
		cout<<endl;
		j++;
	}
	  
	//system("pause");
	return 1;  
}