汉诺塔 终于弄明白了
/*汉诺塔 （ 又称河内塔 ） 问题是源于印度一个古老传说的益智玩具 。 古代有一个梵塔 ， 塔内个座 A 、 B 、 C ， A 座上有 64 个盘子 ， 盘子大小不等 ， 大的在下 ， 小的在上 。 有一个和尚想把个盘子从 A 座移到 B 座 ， 但每次只能允许移动一个盘子 ， 并且在移动过程中 ， 3 个座上的盘终保持大盘在下，小盘在上。在移动过程中可以利用 B 座，下面左图给出了移动方法的提示编制递归函数输出盘子数为 4 时 （ 程序调试后 ， 试试 15 个 、 20 个 ， 直至 64 个 ， 看看会如何动的方案。*//** 程序的版权和版本声明部分* Copyright (c)2012, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： x.cpp* 作者：徐本锡* 完成日期： 2012年 11 月24 日* 版本号： v1.0* 输入描述：无* 问题描述：无* 程序输出：步骤*///我的代码：#include <iostream>using namespace std;const int discCount=3;//定义个数void move(int n, char A, char B,char C);//声明函数int main(){ move(discCount,'A','B','C');return 0;}void move(int n, char A, char B,char C)//自定义函数{if(n==0)//盘子为0的时候返回{return;}else{move(n-1,A,C,B);//先从A到Bcout<<A<<"-->"<<C<<endl;//再从A到Cmove(n-1,B,A,C);//最后从B到Creturn;}}