汉诺塔(必须通过中间柱子)递归与非递归详解与代码实现

首先介绍一下汉诺塔最初始的规则： 有三根相邻的柱子，标号为A,B,C，A柱子从上到下按照金字塔状叠放着n个不一样大小的圆盘，如今把全部的盘子一个一个移动到柱子B上，而且每次移动同一根柱子上都不能出现大盘子在小盘子上方。ios 这是最初始的规则，实现的思路能够分为两个步骤： （假设圆盘期初都在左边的柱子上，想移动到右边的柱子上） 1.若是只有一个圆盘，直接把左边的圆盘移动到右边。 2.若是有n个圆盘

>>阅读原文<<