/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名;text.cpp
*作者;刘佳琦
*完成日期:2014年11月17日
*版本号:v1.0
*问题描述:汉诺塔移动盘子的问题
*输入描述:输入n个盘子
*程序输出:n个盘子移动方法
*/
#include <iostream>
using namespace std;
void move(int , char , char ,char);
int main()
{
int n;
cin>>n;
move(n,'A','B','C');
return 0;
}
//有n个盘子,
void move(int n, char A, char B,char C)
{
if(n==1)
cout<<"A"<<"→"<<"C"<<endl;
else
{
move(n-1,A,C,B);
cout<<A<<"→"<<C<<endl;
move(n-1,B,A,C);
}
}
运行结果:
知识点总结:A中n-1个盘借助C移到B,再将A最大的一个移到C,再将B中的借助A移到C,当n=1时,最下面的大盘子由A到C,此时第一个调用结束,返回开始输出cout,此时的形参都改变,也就是实参B,C之间位置的互相改变,达到移动的目的,第二次调用是将B中的盘由A到C,和第一个一样,A,C互换位置,不断移动,也就是B的值赋给A(因为此时B相当于第一个的A),实参A,C互换位置,从头开始调用,再次第一次调用结束返回输出。
学习心得:刚开始研究了好久这个程序,上网查找也不是很懂,但是通过贺老师的讲解,再琢磨了以后终于明白了这个程序,其实也不是很难,主要找到规律,分为三步,明白递归调用的实际意义,分清实参与形参的关系,这个程序也就自然而然能够做出来了。