函数递归（字符串翻转+汉诺塔问题）

函数递归（字符串翻转+汉诺塔问题）

Python实现方式

---

‘’’
函数+分支结构
递归链条
递归基例
‘’’
#将字符串s反转后输出
def rvs(s):
if s == “”:
return s
else:
return rvs(s[1:])+s[0]
rvs(“abcde”)

#汉诺塔问题
count = 0
def hanoi(n,src,dst,mid):#n个圆盘 源柱子 目标柱子 中间柱子
global count
if n == 1:
print("{}:{}->{}".format(1,src,dst))
count += 1
else:
hanoi(n-1,src,mid,dst)
print("{}:{}->{}".format(n,src,dst))
count += 1
hanoi(n-1,mid,dst,src)

from time import perf_counter
start = perf_counter()
hanoi(16,“a”,“b”,“c”)
print(“运行时间：{:.5f}s”.format(perf_counter() - start))