第12周项目3-用递归函数求解--汉诺塔问题

/* 
* Copyright (c) 2014, 烟台大学计算机学院 
* All rights reserved. 
* 文件名称：test.cpp 
* 作    者：刘畅 
* 完成日期：2014 年 11  月  16  日 
* 版 本 号：v1.0 
* 
* 问题描述：汉诺塔小游戏，详情请见度娘； 
* 输入描述： 输入盘子数； 
* 程序输出： 输出汉诺塔小游戏成功完成的步骤。 
*/  

#include <iostream>
using namespace std;
void move(int ,char ,char ,char);
int main()
{
    int n;
    cin>>n;
    move(n,'A','B','C');
    return 0;
}

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);
    }
}

运行结果：

 

学习心得：

这个我自己还没搞懂，上百度搜过，也看了大神们的博客，可惜还是看不懂，为了将博客任务优先完成，就先发了。明天自习的时候再用云学堂上学到的递归写法一步一步的写下来，希望能弄懂吧。