求整数n(n>=0)阶乘的算法如下,其时间复杂度:Int fact(int n){if (n

问题描述:

求整数n(n>=0)阶乘的算法如下,其时间复杂度:
Int fact(int n)
{if (n

B
这是一个递归程,可以看出每递归一次n的规模小一,所是结果是线性的.