汉诺塔（计次数）

/* 
 * Copyright (c) 2011, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：孙红蕾  
* 完成日期：2012 年 11 月 25 日 
* 版 本 号：v1.0 
* 
* 输入描述：无 
* 问题描述：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，
            大的在下，小的在上。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保
			持大盘在下，小盘在上。在移动过程中可以利用B座。请编制递归函数输出盘子数为4时，移动的方案，及移动次数。

* 程序输出：盘子数为4时，移动的方案，及移动次数。 
* 问题分析： 采用递归函数
* 算法设计：略 
*/  
#include <iostream>
using namespace std;
long move (int n,char A,char B,char C);
int main ()
{
	long count;
	count=move (4,'A','B','C');
	cout <<"4个盘子需要移动"<<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,B,C);
		cout <<A<<"-->"<<C<<endl;
		c2=move (n-1,B,A,C);
		return c1+c2+1;
	}
}

输出结果：