poj 1095 Trees Made to Order

//poj 1095 Trees Made to Order 很经典的递归题
/*
题解：先判断有多少节点,左右各有多少节点,再递归构造左右子数
做了好几个小时，看到好多人都是三两下清洁溜溜，惭愧至极。。。
后来看了别人的题解，才知道自己的思路是完全正确的，只是有个小BUG，
哎，真是没自信啊。。。
*/
#include <iostream>
using namespace std;

int n,m;
int dp[1000];
int h[1000];
void dfs(int n,int m)
{
     if (m==0) return ;
     int sum=0;
     for (int i=0;i<m;i++)
     {
         sum+=dp[i]*dp[m-1-i];
         if (sum>=n)
         {
                    sum-=dp[i]*dp[m-1-i];
                    n-=sum;
                    if (i){
                                printf("(");
                                dfs((n-1)/dp[m-1-i]+1,i);
                                printf(")");
                    }
                    printf("X");
                    if (m-1-i){
                                printf("(");
                                dfs((n-1)%dp[m-1-i]+1,m-1-i);
                                printf(")");
                    }
                    return ;
         }
     }
    
}
int main()
{
    dp[0]=dp[1]=1,dp[2]=2;
    for (int i=3;i<1000;i++)
    for (int j=0;j<i;j++)
    dp[i]+=dp[j]*dp[i-1-j];
    for (int i=1;i<1000;i++)
    h[i]=dp[i]+h[i-1];
    while (scanf("%d",&n) && n)
    {
        for (int i=0;;i++)
        if (h[i]>=n) {
                     dfs(n-h[i-1],i);
                     break;
        }
          printf("/n");
    }
    system("pause");
    return 0;
   
}