C语言：汉诺塔问题

题目要求
有三根棒为A、B、C。A棒上叠放着n个大小不等的盘，依次叠加为大盘在下，小盘在下。要求把这n个盘移到C棒上，在移动过程中可以借助B棒，每次只能移一个盘，并且在移动过程中必须保持3根棒上的大盘在上，小盘在下。编写程序，并打印出移盘步骤。
程序分析
将f(n, a, b, c)转化分解为如下三个子问题：
①f(n - 1, a, c, b)，即将a棒上面的n-1个盘移到b棒，借助c棒。
②move(a, c)，即将在a棒上的一个盘移到c棒。
③f(n - 1, b, a, c)，即将b棒上面的n-1个盘移到c棒，借助a棒。
核心代码

void move(char getone, char putone)
{
	printf ("%c-->%c\n",getone,putone);
}
void hanoit(int m, char a, char b, char c)
{
	if (m == 1)
	{
		move(a, c);
	}
	else
	{
		hanoit (m - 1, a, c, b);
		move (a,c);
		hanoit (m - 1, b, a, c);
	}
}

全部代码

#include <stdio.h>
#include <stdlib.h>
void move(char getone, char putone)
{
	printf ("%c-->%c\n",getone,putone);
}
void hanoit(int m, char a, char b, char c)
{
	if (m == 1)
	{
		move(a, c);
	}
	else
	{
		hanoit (m - 1, a, c, b);
		move (a,c);
		hanoit (m - 1, b, a, c);
	}
}
int main()
{
	int n;
	scanf ("%d",&n);
	hanoit (n,'A','B','C');
	system ("pause");
	return 0;
}

代码结果展示