数据结构——汉诺塔问题

一、汉诺塔问题

相传在古印度圣庙中，有一种被称为汉诺塔的游戏。该游戏是在一块铜板装置上，有三根杆子：编号 A、 B、 C，在A杆自下而上、由大到小按顺序放置 n 个盘子
游戏的目标：把 A 杆上的金盘全部移到 C 杆上，并仍保持原有顺序叠好
操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于 A、 B、 C任一杆上。

列如：三个盘子

 代码如下：

#include <stdio.h>

/**
 * Hanoi.
 */
void hanoi(int paraN, char paraSource, char paraDestination, char paraTransit) {
	if (paraN <= 0) {
		return;
	} else {
		hanoi(paraN - 1, paraSource, paraTransit, paraDestination);
		printf("%c -> %c \r\n", paraSource, paraDestination);