Python 3.x 河内塔允许的最大计数为100
我最近对著名的河内塔问题python3进行了编码。我想问一下如何添加一个附加条件:如果有超过100个动作,那么退出程序并打印“冗长的计算能力”Python 3.x 河内塔允许的最大计数为100,python-3.x,Python 3.x,我最近对著名的河内塔问题python3进行了编码。我想问一下如何添加一个附加条件:如果有超过100个动作,那么退出程序并打印“冗长的计算能力” 我希望这个代码能打印7。河内塔问题可以用最少的(2^n)-1个移动来解决 就是 No of move required for 1 disk --> 1 No of move required for 2 disks --> 3 No of move required for 3 disks --> 7 No of move re
我希望这个代码能打印7。河内塔问题可以用最少的
(2^n)-1个移动来解决
就是
No of move required for 1 disk --> 1
No of move required for 2 disks --> 3
No of move required for 3 disks --> 7
No of move required for 4 disks --> 15
No of move required for 5 disks --> 31
No of move required for 6 disks --> 63
No of move required for 7 disks --> 127
and so on..
因此,在获得所需的移动次数后,您可以计算所需的移动次数
像
您希望它打印7
的no_discs
值是多少?根据我的理解,应该是针对3
。
No of move required for 1 disk --> 1
No of move required for 2 disks --> 3
No of move required for 3 disks --> 7
No of move required for 4 disks --> 15
No of move required for 5 disks --> 31
No of move required for 6 disks --> 63
No of move required for 7 disks --> 127
and so on..
min_moves = math.pow(2, no_discs) - 1
if min_moves > 100:
print("Too many moves")
sys.exit()