第二周——汉诺塔

#include<iostream>
#include <cstdio> 
using namespace std;  
long mv(int, char, char,char);  
int main()  
{  
    long count;  
    int number;  
    cout<<"请输入汉诺塔的盘子数:";  
    cin>>number;  
    count=mv(number,'A','B','C');  
    printf("%d盘子需要移动%ld次\n", number, count);  
    return 0;  
}  
  
long mv(int i, char a, char b,char c)  
{  
    long m,n;  
    if(n==1)  
        return 1;  
    else  
    {  
        m=mv(n-1,a,c,b);  
        n=mv(n-1,b,a,c);  
        return m+n+1;  
    }  
}