pku-1095-Trees Made to Order

考察點：數學,找規律，

思路：先確定N有幾個節點，然後確定左右各有多少棵樹，及位置編號，用中序遍曆列印左右子樹

收穫：對於邊界 要明確，數組是從1開始編號還是從0開始編號，要統一

經驗：對於找規律的題目，要善於運用遞迴等思想去發現規律

ACcode：

Code
#include <iostream>
using namespace  std;

long a[20] = { 1, 1, 2, 5, 14, 42, 132,
429, 1430, 4862, 16796, 58786, 208012,
742900, 2674440, 9694845, 35357670,
129644790, 477638700 };
void solve(int);
void print(long,int);
int main()
{
    int n;
    cin>>n;
    while(n!=0)
    {
        solve(n);
        cin>>n;
    }
    return 0;
}
void solve(int n)
{
    long temp=0;
    int nodes=0;
    while (temp<=n)
    {
        temp+=a[nodes++];
    }
    nodes--;
    temp-=a[nodes];
    n=n-temp;
    print(n,nodes);
    cout<<endl;
}
void print(long index,int nodes)
{
    if (nodes==1)
    {
        cout<<"X";
        return;
    }
    long temp=0;
    int j=0;    
    for (int i=0;i<=nodes-1;i++)
    {
        temp+=a[i]*a[nodes-1-i];
        if (temp>index)
        {
            temp-=a[i]*a[nodes-1-i];
            j=i;
            break;
        }
    }
    if (j!=0)
    {
        int pos1=(index-temp)/a[nodes-1-j];
        cout<<"(";
        print(pos1,j);
        cout<<")";
    }
    cout<<"X";
    if (nodes-1-j!=0)
    {
        int pos2=(index-temp)%a[nodes-1-j];
        cout<<"(";
        print(pos2,nodes-1-j);
        cout<<")";        
    }
}