汉诺塔代码,C代码库,德仔网

代码语言

代码分类

【C】汉诺塔

作者:小胖的傷 / 发布于2015/4/8/ 801


	// 汉诺塔问题 作者：小胖的傷 有错误请联系 764460607@qq.com
	#include<stdio.h>
	
	void hannuota(int n, char A, char B, char C)
	{
	/*若是一个盘子，就直接把A柱子上的盘子从A移动到C
	
	 否则先将X柱子上的n-1个盘子借助C移动到B；
	 直接将A柱子上的盘子从A移到C
	 最后将B柱子上的n1个盘子借助A移到C
	
	 Z*/
	 if(n == 1)
	 {
	 printf("将编号为%d的盘子直接从%c柱子移动到%c柱子\n",n,A,C);
	 }
	 else
	 { //把n-1个盘子通过C移到B了，下面那句再把A上最后一个盘子直接移到C
	 hannuota(n-1,A,C,B);//中间那个C为辅助盘子,辅助A移动到B，A上剩下1个n盘子
	 printf("将编号为%d的盘子直接从%c柱子移动到%c柱子\n",n,A,C);
	 //把n-1个盘子借助A移动到C，下面那句再把B上最后一个盘子直接移到C
	 hannuota(n-1,B,A,C);//中间那个A为辅助盘子,辅助B移动到C
	 }
	}
	
	int main(void)
	{
	 char ch1 = 'A';
	 char ch2 = 'B';
	 char ch3 = 'C';
	 int n;
	 printf("请输入要移动的盘子的个数：");
	 scanf("%d",&n);
	
	 hannuota(n,'A','B','C');
	
	 return 0;
	}

试试其它关键字

　汉诺塔　

同语言下

可能有用的

小胖的傷贡献的其它代码(3)