递归实例二道

"""
1、递归实例：
def caic(n):
    print(n)
    if int(n/2) == 0:
        return n
    n = int(n/2)
    re = caic(n)
    return re

print(caic(42))

2、递归实例
teachers = ["mark","weiwei","dafei","xigua","dabai"]
def wenti(teachers):
    if len(teachers) == 0:
        return "真是可惜，没有人知道怎么做这道题.."
    teacher = teachers.pop(0)
    if teacher == "xigua":
        return "这道题so easy!!%s会做"%teacher
    print("%s你好：这道题我想了一会太难了，实在不会，请问怎么做"%teacher)
    print("%s回答道：我想了一会，我也不会，你等着，我帮你问问%s"%(teacher,teachers))
    result = wenti(teachers)
    print("%s说："%teacher,result)
    return result
s = wenti(teachers)
print(s)
"""