河内塔/汉诺塔问题
问题描述:
河内塔/汉诺塔问题
The legend written above states that the world will end when all 64 discs have been moved. If the priests can move 5 discs per minute, how many years would it take to move all 64 discs?
大致意思:传说描述着世界各国将结束时,64个光盘才可移至完毕.如果祭司可以每分钟移动5个光盘,需要多少时间可以移动完所有的光盘?
答
抱歉,翻译忘了一个关键,是问多少年呃,那就再除下嘛。 (2^64-1)/(5*60*24)这是天数……不过我在想要不要考虑闰年,如果考虑的话,还要考虑开始移动的年数……题目上也没说……还是再直接除以365吧……