练习函数的递归

Author: SergioJune

test2.py

@@ -0,0 +1,44 @@
+# 练习python的递归函数
+
+
+# 用递归来求阶乘
+def func(num):
+    if num == 1:
+        return 1
+    return func(num-1)*num
+
+
+# 求100的阶乘
+num = 100
+n = func(num)
+print('%d的阶乘是' % (num,), n)
+
+
+# 上面的函数如果n的数字过大的话就会出现栈溢出的问题，这是我们需要通过尾递归来优化
+def fact(num, product=1):
+    if num == 1:
+        return product
+    return fact(num-1, num*product)
+
+
+# 虽然做了尾递归优化，但是该语言底层没有弄优化，所以还是求不了1000的阶乘
+num = 500
+n = fact(num)
+print('%d的阶乘是' % (num,), n)
+
+
+# 最后的作业，练习汉诺塔：move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法
+def move(n, a, b, c):
+    if n == 1:
+        print(a, '-->', c)
+    else:
+        # 借助c柱将a的移动到c
+        move(n-1, a, c, b)
+        # 借助b柱将a的最后一根移动到c
+        move(1, a, b, c)
+        # 最后将b柱的借助a柱移动到c柱
+        move(n-1, b, a, c)
+
+
+move(3, 'A', 'B', 'C')
+