Python中关于递归的经典用法

#递归打出菱形
def draw(num):
    a="*"*(2*(4-num)+1)
    print(a.center(8,' '))
    if num!=1:
        draw(num-1)
        print(a.center(8,' '))
draw(4)
# 利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
def rec(string):
    if len(string)!=1:
        rec(string[1:])
    print(string[0],end='')

rec(input('string here:'))