C#.Net面试官问:汉诺塔算法
原文中文，约1400字，阅读约需4分钟。发表于：。前言现在不仅各大编程语言卷，也顺带感染了C#的内卷。有人面试被问到，汉诺塔算法.这个算法比较有意思。网上C语言较多，本篇来看下C#。概括汉诺塔，据说一个古印度的黄金碟片的游戏。把一根柱子上叠好的一堆碟片从小到大的顺序，借助第二根柱子挪到第三根柱子上。注意这里有几个点其一:碟片的数量其二:三根柱子其三:从小到大借助挪动其四：小碟片必须在大碟片之上，任何一个。应该如何做呢？碟片的数量未知，这里假设为n...
汉诺塔是古印度的黄金碟片游戏，通过将一堆碟片从小到大的顺序从一根柱子挪到另一根柱子。使用递归算法实现，先将n-1个碟片从柱子1挪到柱子2，再将最后一个碟片从柱子1挪到柱子3，最后将n-1个碟片从柱子2挪到柱子3。整个过程中进行了7次挪动。
