uva 10254——The Priest Mathematician
题意:汉诺塔题目的变形,有4根柱子,可以把顶部的k个盘子移到最后的柱子上,然后按照汉诺塔,问最后走的最小步数。
思路:递推,经过递推可以发现f[n] = f[k]*2+g[n-k],其中f[n]为4个柱子时的最小步数,g[n]为3根柱子的最小步数。要用java大数来解决。
code:
import java.math.*;
import java.util.Scanner;
原创
2016-03-28 21:37:27 ·
741 阅读 ·
0 评论