问题由来
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。————百度百科
汉诺塔问题可能有的人知道,有的人不知道,今天小科就来讲解一下
汉诺塔问题是一道比较复杂的递归问题,但是想到递归的两个必要条件:
每次递归调用之后越来越接近这个限制条件
存在限制条件,当满足这个限制条件的时候,递归便不再继续。
问题分解
我们将问题转换为:
假设有n个圆盘,我们的目标是:将N个圆盘从第一个柱子移到第三个柱子。那么可以把问题分解为:
1.将n-1个圆盘从第一个柱子移到第二个柱子
2.将第n个圆盘从第一个柱子移到第三个柱子
3.将n-1个圆盘从第二个柱子移到第三个柱子
图解:
那么我们来分析一下:
n=3时,步骤:
A->C
A->B
C->B
A->C
B->A
B->C
A->C
原代码
那我们来写下代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void move(char X,char Y)
{
printf