单选题

下列程序使用了哪种算法? ( )

def fact(n):

  if n==0:

      return 1

  else:

      return n*fact(n-1)

A

递推

B

递归

C

排序

D

分治

赣ICP备20007335号-2