(再解释下递归与树 3.1扎)

(再解释下递归与树 3.1扎)

2016-11-28    05'29''

主播: 叮宕

20 4

介绍:
我能想到的一个递归的有趣的例子——汉诺塔问题,我自己写了python代码: #-*- coding:utf-8 -*- def move(x,n,z): print ('移动第'+str(n)+'个圆盘从'+x+'到'+z) def hanoi(n,x,y,z): if n==1: move(x,1,z) else: hanoi(n-1,x,z,y) move(x,n,z) hanoi(n-1,y,x,z) n=input("输入圆盘数量 ") hanoi(n,"x","y","z")