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

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

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