版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_21385857/article/details/88617809
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2019年 3 月 17 日
* 版 本 号:v1.0
*
* 问题描述:古代有一个梵塔,塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的夏商,有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移动一个盘,且在移动过程中在3个坐上都始终保持大盘在下,小盘在上,在移动过程中可以利用B座,要求程序输出移动盘子的步骤。
* 输入描述:输入盘子数m
* 程序输出:输出移动的步骤
解题思路:
将n个盘子从A座移动到C座可以分解为以下3个步骤:
①将A上n-1个盘子借助C座先移到B座上;
②把A座上剩下的一个盘子移动到C座上;
③将n-1个盘子从B座借助A座移到C坐上
而①③步又可以进一步分为更小一规模的同样的三步,所以通过递归法就可以很容易的解决了。
代码:
#include <iostream>
using namespace std;
int main(void)
{
void hanoi(int,char,char,char);
int m;
cout<<"请输入盘子数:";
cin>>m;
cout<<"移动步骤如下:"<<endl;
hanoi(m,'A','B','C');
}
void hanoi(int n,char one,char two,char three) //one,two,three分别代表A,B,C
{
void move(char,char);
if(n==1) //递归出口
move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
void move(char x,char y)
{
cout<<x<<"->"<<y<<endl;
}