Python 用递归方法实现字符串的反转，及汉诺塔的移动步骤

我们知道可以使用 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'))