UVa新汉诺塔问题（A Different Task,Uva 10795）

主要需要理递归函数计算

 #define MAXN 60+10

 #include<iostream>
 using namespace std;

 int n,k,S[MAXN],F[MAXN];

 long long f(int *P,int i,int final)
 {
     if(i==) return ;
     if(P[i]==final) return f(P,i-,final);
     return f(P,i-,-P[i]-final)+(1LL<<(i-));
 }

 int main()
 {
     int kcase=;
     while(cin>>n)
     {
         if(n==) break;
         for(int i=;i<=n;i++) cin>>S[i];
         for(int i=;i<=n;i++) cin>>F[i];
         k=n;
         while(k>=&&S[k]==F[k]) k--;
         if(k>=)
             cout<<"Case "<<++kcase<<": "<<f(S,k-,-S[k]-F[k])+f(F,k-,-S[k]-F[k])+<<endl;
         else
             cout<<"Case "<<++kcase<<": "<<<<endl;
     }
     return ;
 }