递归学习 汉诺塔问题

#include <stdio.h>

//函数用于打印移动方法
void print(char x,char y)
{
	printf("%c-->%c\n", x, y);
}

//汉诺塔移动方法
//将（n-1）个圆盘从起始位置,借助中间位置，移至目标位置
void hanoi(int n, char origin, char temp, char terminal)
{
	//如果起点只有一个圆盘，那么直接由起点移至终点
	if (1 == n)
	{
		print(origin, terminal);
	}
	else
	{
		hanoi(n - 1, origin, terminal, temp);//A到C借助B
		print(origin, terminal);//A-->B
		hanoi(n - 1, temp, origin, terminal);//B到C借助A
	}
}


int main()
{
	int num = 0;

	printf("汉诺塔层数:>");
	scanf_s("%d", &num);
	hanoi(num, 'A', 'B', 'C');
	return 0;
}

用递归将问题转化为两次“将n-1个圆盘借助中间位置从起点移动到终点”。

递归写起来容易，理解太难。。。