C语言实现汉诺塔

最新推荐文章于 2025-06-01 14:22:54 发布

ly1341

最新推荐文章于 2025-06-01 14:22:54 发布

阅读量428

点赞数 2

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/ly1341/article/details/107446375

#include <stdio.h>

void Hanoi(int n,char A,char B,char C)
{
	if(n==1)
	{
		printf("%c --> %c\n",A,C);
	}
	else
	{
		Hanoi(n-1,A,C,B);
		printf("%c --> %c\n",A,C);
		Hanoi(n-1,B,A,C);
	}


}

int main(void)
{
		int n;

        printf("请输入汉诺塔层数：");
		scanf("%d",&n);
		Hanoi(n,'A','B','C');
		printf("\n");
        return 0;
}