올바른 괄호 수

4497 단어
제목 설명은 n의 괄호를 가진 정수 n을 보여 줍니다.가능한 모든 괄호 조합을 만들 수 있는 프로그램을 작성하십시오.입력 테스트 데이터는 여러 그룹의 테스트 샘플로 구성되어 있습니다.각 테스트 데이터의 첫 번째 행에 양의 정수 n(1 <=n <=12)을 입력하여 출력할 수 있는 모든 가능한 괄호 조합 수량 샘플 입력 Copy 3 샘플 출력 Copy 5
#include
using namespace std;
 //* （（（）））
 //* （（（））
 //* （（（）

 
int n, ans;
void dfs(int len, int l, int r){
    if(len+1==n*2){//     ans++
        ans++;
        return ;//     
    }
     
    if(l < n){
        dfs(len+1,l+1,r);//  +1，   +1
    }
    if(r < l){
        dfs(len+1,l,r+1);
    }
     
}
int main()
{
     
 
    while(cin >> n){
        ans = 0;
        dfs(0,0,0);
        cout<< ans << endl;
    }
     
    return 0;
}
Reduce 함수에 대한 간단한 설명
Java 클래스 및 객체 만들기 메모리 할당 프로세스

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage