递归+栈

• 一个简单地递归函数设计

python3实现：

#实例1：递归函数的设计
def countdown(i):
    print(i)
    if i <= 0:
        return
    else:
        countdown(i-1)    #调用自己的函数实现递归
countdown(5)

 

• 一个简单调用栈的设计

python3实现：

# 实例2：调用栈
def greet2(name):
    print("how are you,", name, "?")
def bye():
    print("ok bye!")
def greet(name):
    print("hello,", name, "!")
    greet2(name)
    print("getting ready to say bye...")
    bye()
greet("Sim")

 

• 一个简单递归调用栈实现阶乘

python3实现：

#实例3：递归调用栈:求解x的阶乘
def fact(x):
    if x == 1:
        return 1
    else:
        return x * fact(x-1)
print(fact(6))