摘要：
本文参考该作者文章当作编程笔记：作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.htmlQ:编程解决汉诺塔问题，使用数据结构栈.思路：1.递归：分成3个状态：将src上的1~n-1个盘子借助dst移到bri上。将src上的剩下的第n个盘子移动到dst上。将bri上的1~n-1个盘子借助src移动到dst上。参考：http://hawstein.com/posts/3.4.html2.使用栈的非递归：另一种汉诺塔移动方式：3个柱子呈品字型放置，形成循环。如果盘子数目n是奇数，那么排放方式：A-》C-》B；如果是偶数， 阅读全文
