C++ 汉诺塔

时间:2016-11-04 02:04:16
【文件属性】:
文件名称: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上

网友评论