一、引言

汉诺塔问题是一个经典的数学谜题，它是在印度流传下来的，传说中有一个 temple 上有三个塔座，塔座上有64个圆盘，从小到大依次放在一个底座上。玩法是将 towers 中的圆盘移到目标座，借助辅助座，搬动规则是一次只能移动一个圆盘，且在移动过程中，大盘不能放在小盘上。这就是著名的汉诺塔问题。

在计算机科学领域中，汉诺塔问题已成为经典的算法问题。本文介绍如何用 C 语言来实现汉诺塔递归算法。

二、解决汉诺塔问题

（1）递归算法

递归算法是解决汉诺塔问题的一种常用方法。对于汉诺塔问题，在实现递归算法时，需要将整个问题的分解过程分为三步：
1、将前 n-1 个圆盘从起始柱移到辅助柱；
2、将第 n 个圆盘从起始柱移到目标柱；
3、将前 n-1 个圆盘从辅助柱移到目标柱。

这个过程可以视为一个递归问题，即问题的求解可以由求解子问题来完成。我们可以写一个递归函数 hanoi(n, A, B, C)，其中 n
表示圆盘的数量，A、B、C 分别表示三个柱子。

三、C语言实现

（1）代码实现

void hanoi(int n,char from,char buf,char to) 
{if(n == 1) // 圆盘数量为1时直接从起始柱移到目标柱{  printf("move from %c to %c\n",from,to);} else {hanoi(n-1, from, to, buf);  // 将前 n-1 个圆盘从起始柱移到辅助柱printf("move from %c to %c\n",from,to);  // 将第 n 个圆盘从起始柱移到目标柱hanoi(n-1, buf, from, to);  // 将前 n-1 个圆盘从辅助柱移到目标柱}return;
}