经典汉诺塔递推公式为:\(f[i]=2*f[i-1]+1,f[1]=1\)。 汉诺塔的第 i 层总共移动次数为 \(2^{n-i}\) 转载于:https://www.cnblogs.com/wzj-xhjbk/p/10300868.html