第12周项目3汉诺塔--移动步骤（递归函数）

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：hannuota.cpp 
*作    者：单昕昕 
*完成日期：2014年11月13日 
*版 本 号：v1.0 
* 
*问题描述：汉诺塔的游戏。
*程序输出：n个盘子的移动步骤。
*/  
#include <iostream>
using namespace std;
int move(int n,char A,char B,char C);
int main()
{
    int n;
    cin>>n;  //有n个盘子
    move(n,'A','B','C');
    return 0;
}
//有n个盘子，
int 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);
    }
}

运行结果：

————————————————————————四个盘子——————————————————————————————

 

————————————————————————三个盘子——————————————————————————————

 

————————————————————————15个盘子的部分截图——————————————————————————————

 

 

 

知识点总结：

汉诺塔的玩法要知道。

 

学习心得：

感觉这个函数的技巧性很高啊，真费脑子╮(╯▽╰)╭盘子越多步骤越多，满足函数f（n）=2*f（n）+1.