【模板】汉诺塔

经典汉诺塔递推公式为:\(f[i]=2*f[i-1]+1,f[1]=1\)
汉诺塔的第 i 层总共移动次数为 \(2^{n-i}\)

posted @ 2019-01-21 20:37  shellpicker  阅读(370)  评论(0编辑  收藏  举报