第十二周项目二 汉诺塔递归函数

/*
*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互换位置，从头开始调用，再次第一次调用结束返回输出。

学习心得：刚开始研究了好久这个程序，上网查找也不是很懂，但是通过贺老师的讲解，再琢磨了以后终于明白了这个程序，其实也不是很难，主要找到规律，分为三步，明白递归调用的实际意义，分清实参与形参的关系，这个程序也就自然而然能够做出来了。