第 1 题 【单选题】 下列程序使用了哪种算法? ( ) def fact(n): if n==0: return 1 else: return n*fact(n-1) A :递推 B :递归 C :排序 D :分治 正确答案:B