题目内容
（请给出正确答案）
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
}
(62)
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
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T（n)的递推关”相关的问题
设求解某问题的递归算法如下：
求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为()。
A、T(n)=T(n-1)+1
B、T(n)==2T(n一1)
C、T(n)-2T(n-1)+1
D、T(n)=2T(n+1)+1
设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。
A．7k
B．15k
C．31k
D．63k
设求解某问题的递归算法如下：
F(int n){
if n=1 {
Move(1)
}else{
F(n-1)；
Move(n)；
F(n-1)；
}
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。
A．T(n)=T(n-1)+1
B．T(n)=2T(n-1)
C．T(n)=2T(n-1)+1
D．T(n)=2T(n+1)+1
个组，然后取每组的中位数构成集合M，递归利用找第k小算法，计算M的中位数
，用
作为标准划分数组，得到子问题
和
. 递归求解其中一个子问题即可. 如果开始分组时是3个元素一组，算法在最坏情况下的时间复杂度将达到
，如果开始分组时取7个元素一组，那么用
划分数组后产生的子问题最大规模将达到（），算法在最坏情况下的时间复杂度是（），两个括号里分别应该填：
A.
B.
C.
D.
已知Ackerman函数定义如下：
(1)根据定义，写出它的递归求解算法;
(2)利用栈，写出它的非递归求解算法。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
![一个递归算法的递归公式如下： [图] 请分析该算法的时...一个递归算法的递归公式如下： 请分析该](http://static.jiandati.com/90fd74f-chaoxing2016-556099.png)
请分析该算法的时间复杂度。
