啥也不说了,下载地址
https://github.com/corivsky/corivsky
假设盘子总数为奇数,目标从1移到3号柱。
奇数盘 移动顺序循环是 1->3 3->2 2->1
偶数盘 1->2 2->3 3->1
第n步是几号盘第几次移动?
假设最上方1号盘,往下增大。
n%2=1 1号盘 第 n/2+1 次移动
n%2=0 (n/2)%2=1 2号盘 第(n/2/2)+1次移动
以此类推
根据奇数盘偶数盘以及移动次数对3取余,可以算出是几号柱子到几号柱子