企源知识库

计算n!（整数n≥0）的递归算法是：int Factorial（int n）{if（n==0）return l；else return*Factorial（n--1）；}其时间复杂度为（ ）。
A、0（n）
B、0（log₂n）
C、O（2 ⁿ ）
D、O（n²）
【正确答案】：A
【题目解析】：需要从n计算至1，所以时间复杂度为O(n)。