当前位置:百科知识 > 中级软件设计师

问题描述:

[单选] 计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为 ();对应时间复杂度为 ()。int Factorial (int n)//计算n!if(n<=1)return 1;else return n * Factorial(n-1); ()处填()。
A.T(n)=T(n-1)+1 B.T(n)=T(n-1) C.T(n)=2T(n-1)+1 D.T(n)=2T(n-1)-1
参考答案:查看
答案解析:
☆收藏

随机题目