汉诺塔

最新推荐文章于 2020-06-28 19:42:23 发布

wxwzy738

最新推荐文章于 2020-06-28 19:42:23 发布

阅读量2.4k

点赞数

分类专栏：数据结构文章标签： include c

本文链接：https://blog.youkuaiyun.com/wxwzy738/article/details/7831046

版权

数据结构专栏收录该内容

15 篇文章

订阅专栏

#include <stdio.h>
void hannuota(int n,char A,char B,char C){
	if(1 == n){
		printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C); 
	} 
	else{
		hannuota(n-1,A,C,B);
		printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C);
		hannuota(n-1,B,A,C);  
	} 
} 
int main(){
	int n;
	printf("请输入汉诺塔的的盘数:");
	scanf("%d",&n);
	hannuota(n,'A','B','C'); 
	return 0; 
}