第十三周上机任务-项目3（扩展-求出移动盘子的次数）-汉诺塔

/*
	移动盘子的 次数为:pow(2,n)-1
*/
01./*    
02. * Copyright (c) 2011, 烟台大学计算机学院    
03.* 作    者：袁静   
04. * 完成日期：2012 年  11月 24日    
05.* 版 本 号：v1.0    
06.* 输入描述： 设置程序输出汉诺塔   
07.* 问题描述：略   
08.* 程序输出：次数   
09.* 问题分析：略   
10.* 算法设计：略    
11.*/       


#include <iostream>   
using namespace std;  
const int discCount=4;  
long move(int, char, char,char);  
int main()  
{   
    long count;  
   count=move(discCount,'A','B','C');  
    cout<<discCount<<"个盘子需要移动"<<count<<"次。"<<endl;  
    return 0;  
}  
  long move(int n, char A, char B,char C)  
{  
    long c1,c2;  
    if(n==1)  
    {  
        cout<<A<<"-->"<<C<<endl;  
        return 1;  
    }  
    else  
    {  
        c1=move(n-1,A,C,B);  
        cout<<A<<"-->"<<C<<endl;  
        c2=move(n-1,B,A,C);  
        return c1+c2+1;  
    }  
}