汉诺塔
汉诺塔问题是一个经典的递归问题,它可以用来帮助我们理解递归的本质
。假设有三根柱子
A、B、C,其中 A
柱子上有 n 个盘子,盘子大小不等,大的在下,小的在上。现在需要将 A 柱子上的所有盘子移到 C 柱子上,并且移
动过程中不能违反以下规则
:
每次只能移动一个盘子
;
盘子只能从大到小依次放置
;
不能将一个大盘子放到小盘子上面
。
以下是 C 语言的汉诺塔问题代码实现
:
#include <stdio.h>
void move(int n, char A, char B, char C){
if (n == 1) {