汉诺塔（一）

来源：互联网发布：理财软件排名编辑：程序博客网时间：2024/05/21 06:53

/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者： 李家豪* 完成日期：2013 年10月23日* 版 本 号：v1.0* 问题描述：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。古代有一个            梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，            小的在上。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一            个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在            移动过程中可以利用B座，下面左图给出了移动方法的提示。请编制递归函数输            出盘子数为4时（程序调试后，试试15个、20个，直至64个，看看会如何），移            动的方案。下图为盘子数为3时的输出供参考。* 样例输入：* 样例输出：* 问题分析：*///递归解法#include <iostream>using namespace std;const int discCount=3;void move(int, char, char,char);int main(){move(discCount,'A','B','C');return 0;}void move(int n, char A, char B,char C){if(n==1){cout<<A<<"-->"<<C<<endl;return;}else{move(n-1,A,C,B);cout<<A<<"-->"<<C<<endl;move(n-1,B,A,C);return;}}

运行结果：

体会心得：模仿的...