数据结构之汉诺塔思路及C代码实现

递归是栈的一个应用，汉诺塔利用递归思路实现。 一：汉诺塔问题核心算法：递归，借助x,y,z轴实现，每次操作都分为3步，且每次移动圆盘都要遵循下面三步规则 1、假设有n个圆盘叠放，把n-1号以上的n-1个圆盘从x轴搬到y轴； 2、把n号圆盘从x轴搬到z轴； 3、把y轴上n-1个圆盘搬到z轴； 二：C代码实现 #include <stdio.h> #include <stdlib.h> #includ

>>阅读原文<<