C语言—汉诺塔问题

分析

汉诺塔：规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，将其移动至柱子的最右侧。

目标实现

具体分析

先递归从A柱借用C柱移动到B柱（一至三步）
打印A移动至C中（第三步和第四步）
再递归从B柱借用A柱移动到C柱（四至七步）

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void high(int num, char A,char B,char C)
{
	static i = 1;
	if (num == 0)
	{
		return 0;
	}
	else {

		high(num - 1, A, C, B);//递归调用high函数，将num-1个圆盘从A借用C移动到B柱
		printf("第%d次将%c移动到%c\n", i, A, C);//将A盘中的最后一个大盘，放到C盘中
		i++;
		high(num - 1, B, A, C);//递归调用high函数，将num-1个圆盘从B借用A移动到C柱
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	high(n, 'A','B','C');//定义了三个盘子，以及三个柱子A、B、C
	return 0;
}