C++ 汉诺塔

【文件属性】：

文件名称：C++ 汉诺塔

文件大小：53KB

文件格式：DOC

更新时间：2016-11-04 02:04:16

汉诺塔 c++

内涵可用程序 和实验结果截图 这是一个递归调用的例子 #include "stdio.h" //基础输入输出用的头文件 void hanoi(int n,int x,int y,int z) //打印移动盘子的函数，递归调用的 { if (n==1) //如果只有一个盘子，很简单，直接把盘子从X移动到Z就结束了 printf("%c-->%c\n",x,z); //打印“x-->z”，就是上面说的 else //否则，盘子数大于1 { hanoi(n-1,x,z,y); //我们首先要用hanoi函数把n-1个盘子借助Z，从X移动到Y上 printf("%c-->%c\n",x,z); //再把最后一个盘子，从X直接移动到Z上 hanoi(n-1,y,x,z); //然后把n-1个盘子，借助X，从Y移动到Z上