对象封装-课后题之波罗教塔

xiaoxiao2021-03-01  18

据说古代有座波罗教塔由三支钻石棒支撑,神在第一根棒上放置64个由小到大排列的金盘,命令僧侣将所有金盘从第一根棒移至第三根棒,搬运过程中遵守大盘在小盘下的原则,若每日仅搬一盘,在盘子全数搬至第三根棒,此塔将毁灭,请撰写程序,可输入任意盘数,根据以上搬运规则显示搬运过程。

三根棒,n个盘子,第一根棒子放置64个由小到大排列的金盘。移动时候也要大盘在下面。假设有A、B、C三个盘子 n个盘子,要把n-1个盘子移到B上,再将第n个盘子移到C上,最后再将n-1个盘子移到C上,合起来就是2(S(n-1))+1; S(n-1)指的是n-1个盘子移动所用天数

package cc.openhome; import java.util.Scanner; public class Boluo { public long sum(long n) { long sum; if(n==1) return 1; else { sum=2*sum(n-1)+1; } return sum; } public static void main(String[] args) { Boluo b=new Boluo(); Scanner sc=new Scanner(System.in); long n=sc.nextInt(); System.out.println(b.sum(n)); } }
转载请注明原文地址: https://www.6miu.com/read-4050258.html

最新回复(0)