/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:王颖
* 完成日期:2013 年 11 月 22 日
* 版 本 号:v1.0
*
* 输入描述: 无
* 问题描述:用递归移动盘子
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
using namespace std;
int num=0;
int main()
{
int m;
void hanoi(int n,char one,char two,char three); //函数声明
cout<<"请输入要移动的盘数:";
cin>>m;
cout<<"移动了"<<m<<"盘:"<<endl;
hanoi(m,'A','B','C');
cout<<"共移动了"<<num<<"次"<<endl;
//调用hanoi函数
return 0;
}
void hanoi(int n,char one,char two,char three) //递归函数
{
num++;
if(n==1)
{
cout<<one<<"-->"<<three<<endl;
}
else //进行递归调用
{
hanoi(n-1,one,three,two);
cout<<one<<"-->"<<three<<endl;
hanoi(n-1,two,one,three);
}
}
慢慢来。。。