C语言汉诺塔(Hanoi)算法

最新推荐文章于 2024-08-27 11:23:01 发布

原创最新推荐文章于 2024-08-27 11:23:01 发布 · 761 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔 #Hanoi #算法 #C语言

数据结构和算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用C语言实现的汉诺塔问题解决方案，通过递归函数Hanoi来展示如何将n个盘子从柱A移动到柱C，途经柱B。文章中的代码详细展示了递归调用的过程，以及如何打印每一步移动。

#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;
	scanf("%d", &n);
	Hanoi(n, '1', '2', '3');
	
	return 0;
}