![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
哈哈%憨憨=2
One Day
展开
-
字符串反转
# 用递归实现字符串反转 # 方法一:s[::-1] # 方法二:递归 def reverse(s): if len(s) == 0: return s else: return reverse(s[1:]) + s[0] m = input("") print(reverse(m))原创 2020-05-14 21:27:23 · 151 阅读 · 0 评论 -
汉诺塔
count = 0 def hanoi(n, src, dst, mid): global count if n == 1: print("{}:{}->{}".format(1, src, dst)) count += 1 else: hanoi(n - 1, src, mid, dst) # 注意参数位置的变化,这里把(n - 1) 个圆盘看做一个整体 print("{}:{}->{}".forma原创 2020-05-14 21:26:21 · 142 阅读 · 0 评论