-
一个简单地递归函数设计
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))