C#.Net面试官问:汉诺塔算法

dotNET跨平台 ·

汉诺塔是古印度的黄金碟片游戏，通过将一堆碟片从小到大的顺序从一根柱子挪到另一根柱子。使用递归算法实现，先将n-1个碟片从柱子1挪到柱子2，再将最后一个碟片从柱子1挪到柱子3，最后将n-1个碟片从柱子2挪到柱子3。整个过程中进行了7次挪动。

.net c# 挪动柱子汉诺塔算法递归算法黄金碟片游戏

原文中文，约1400字，阅读约需4分钟。