我们知道可以使用 s[::-1]来实现字符串的反转,当然我们也可以使用递归的方法来实现,帮助我们理解递归思想
def reverse(str):
if str=='' or len(str)==1:
revStr = str
else:
revStr = str[-1] + reverse(str[0:len(str)-1])
return revStr
str='老娘全国最美'
print(reverse(str))
打印汉诺塔的移动步骤
#输出汉诺塔的移动步骤,三根柱子用ABC
def hanoTower(n,old,new,mid):
global count
if n==1:
print('{}->{}'.format(old,new))
count +=1
else:
hanoTower(n-1,old,mid,new)
print('{}->{}'.format(old, new))
count += 1
hanoTower(n - 1, mid,new, old)
return count
count = 0
print(hanoTower(3,'old','new','mid'))