汉诺塔:汉诺塔(别称河内塔)难题是来源于印尼一个历史悠久传说故事的益智类玩具。大梵天打造世界的情况下干了三根金钢石柱子,在一根柱子上从下往上依照尺寸次序摞着64片金子圆盘。
大梵天指令婆罗门把圆盘从下边刚开始按尺寸次序再次摆在另一根柱子上 。而且要求 ,在小圆盘上不可以变大圆盘,在三根柱子中间一次只有挪动一个圆盘
python完成以下:
#汉诺塔 def move (n,a,b,c,d=1): if n == 1: print(a,'-->',c) return d d=d move(n-1,a,c,b) #如何吧n-一个盘子从,a挪到bc , print(a,'-->',c) d=d move(n-1,b,a,c) #怎么将n-一个盘子从b挪到ac去 return d #d是完成纪录实际操作计步 print(move(3,'A','B','C'))
結果以下:
本文版权归趣KUAI排www.SEOguruBlog.com 所有,如有转发请注明来出,竞价开户托管,seo优化请联系QQ→61910465