网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有一个递归算法如下: int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为()
- A、 n+1
- B、 n-1
- C、 n
- D、 n+2
参考答案
更多 “设有一个递归算法如下: int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为()A、 n+1B、 n-1C、 nD、 n+2” 相关考题
考题
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。(26) A.先递归后递推B.先递推后递归C.递归D.递推(27) A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高
考题
下面描述中,不正确的是( )。
A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题,递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。
考题
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n<=0)return 1; else return n* fact(n--); }则计算fact(n)需要调用该函数的次数为(30)次。A.nB.n+1C.n+2D.n-1
考题
主机host1对host2进行域名查询的过程如下图所示,下列说法中正确的是( )
A. 本地域名服务器采用递归算法
B. 中介域名服务器采用迭代算法
C. 根域名服务器采用递归算法
D. 本地域名服务器采用迭代算法,中介域名服务器采用迭代算法
考题
关于递归算法,不正确的是()。A、递归就是在过程或函数里调用自身B、递归必须有一个明确的结束条件,即递归出口C、递归调用可以无条件地进行D、递归算法解题通常显得很简洁,但解题的运行效率较低
考题
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A
递推的效率比递归高B
递归宜于问题分解C
递归的效率比递推高D
递推宜于问题分解
考题
单选题关于递归算法,不正确的是()。A
递归就是在过程或函数里调用自身B
递归必须有一个明确的结束条件,即递归出口C
递归调用可以无条件地进行D
递归算法解题通常显得很简洁,但解题的运行效率较低
考题
单选题设有一个递归算法如下: int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为()A
n+1B
n-1C
nD
n+2
热门标签
最新试卷