C语言 函数递归解决汉诺塔问题《经典》

C语言解决汉诺塔问题《经典》

首先要知道汉诺塔是怎么一个问题
例如A 、B、 C 三个柱子，A柱子上假如放有三个盘子，最上边是最小的，最下边是最大的盘子；现在想让A柱子借助B柱子将三个盘子移入到C柱子上，《且每次只能移动一个盘子，而且要最后在C柱子上的盘子按从大到小依次堆起来》；这里有用到函数，用函数递归实现了汉诺塔问题。
代码实现如下：

// hanoi.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include "stdafx.h"

void hanoi(int n