递归函数

递归指的是调用自己的函数

每个递归都有两个条件:基线条件和递归条件。
所有函数调用都会进入调用栈,栈有两种操作:压入和弹出。

def countdown(i):
  print(i)
  if i <= 1:
    return

  countdown(i-1)



def fact(x):
    if x == 1:
        return 1
    else:
        return x*fact(x-1)

 

posted @ 2020-04-01 15:43  1101011  阅读(102)  评论(0编辑  收藏  举报