递归式（Recursive）

相似题目

• 什么是“直接递归调用”？什么是“间接递归调用”？

  查看最佳答案

• 递归下降法允许任一非终极符是直接左递归的。

  A . 正确 B . 错误

  查看最佳答案

• 设算法A的时间复杂度可用递归式 https://assets.asklib.com/psource/2016090911351645380.jpg 表示，算法B的时间复杂度可用递归 https://assets.asklib.com/psource/201609091135258930.jpg 表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）

  A . 48 B . 49 C . 13 D . 14

  查看最佳答案

• You have a DNS server that runs Window 2003 Server Service Pack 2 （SP2）. You need to configure the DNS server to perform recursive query tests every hour. What should you do？（）

  A . From the DNS snap-in， open the DNS server properties and configure the Advanced settings. B . From the DNS snap-in， open the DNS server properties and configure the Monitoring settings. C . From Control Panel， create a new scheduled task that runs Nslookup.exe –recurse. D . From Control Panel， create a new scheduled task that runs Dnslint.exe /ql autocreate.

  查看最佳答案

• 某算法的时间复杂度可用递归式 https://assets.asklib.com/psource/2016090911392973078.jpg 表示，若由Θ表示，则正确的是（）

  A . ['https://assets.asklib.com/psource/2016090911400971510.jpg B . Θ（n2）C . Θ（n）D .https://assets.asklib.com/psource/201609091140174820.jpg

  查看最佳答案

• 凡是递归定义的数据结构都可以用递归算法来实现它的操作。

  A . 正确 B . 错误

  查看最佳答案

• You have a DNS server that runs Window 2003 Server Service Pack 2 (SP2). You need to configure the DNS server to perform recursive query tests every hour.  What should you do?（）  

  A . From the DNS snap-in， open the DNS server properties and configure the Advanced settings. B . From the DNS snap-in， open the DNS server properties and configure the Monitoring settings. C . From Control Panel， create a new scheduled task that runs Nslookup.exe Crecurse. D . From Control Panel， create a new scheduled task that runs Dnslint.exe /ql autocreate.

  查看最佳答案

• 包含直接还是间接递归调用的函数都称为递归函数。

  A . 正确 B . 错误

  查看最佳答案

• 递归函数 f (n) = f (n－1) + n (n >1) 的递归体是( )

  查看最佳答案

• 将递归算法转换为非递归算法时，通常需要使用（ ）。

  查看最佳答案

• 1.递归调用分为直接递归和间接递归两种方式。

  查看最佳答案

• “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。

  查看最佳答案

• 递归变为非递归的方法有（）

  查看最佳答案

• 1.实现递归函数必须有递归算法和递归终止条件。

  查看最佳答案

• 递归是解决汉诺塔问题的有效方法，那么（）是递归

  A．函数自身调用自身的编程技巧 B．函数嵌套调用的编程技巧 C．函数的反复调用 D．规模小的问题转换为规模大的相同问题

  查看最佳答案

• 在使用递归策略时，必须有一个明确的递归结束条件，称为（）

  A．递归入口 B．递归出口 C．递归条件 D．递归初始值

  查看最佳答案

• 某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

  A．16 B． 64 C． 256 D． 1024

  查看最佳答案

• 试写出求递归函数F（n)的递归算法，并消除递归：

  试写出求递归函数F(n)的递归算法，并消除递归： <img src='https://img2.soutiyun.com/ask/2021-03-30/985963693381461.png' />

  查看最佳答案

• C中函数的递归调用分为直接递归和间接递归两种。

  查看最佳答案

• 将f=1＋1／2＋1／3＋…＋1／n转化为递归函数时，递归部分为f（n)=f（n－1)＋1／n，递归结束条件为f（1)=1。（)

  将f=1+1/2+1/3+…+1/n转化为递归函数时，递归部分为f(n)=f(n-1)+1/n，递归结束条件为f(1)=1。()

  查看最佳答案

• 问题解法按递归算法实现的问题适用于递归求解。（)

  是 否

  查看最佳答案

• 5、在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）

  A．无限循环 B．回溯 C．非法调用 D．有限次调用

  查看最佳答案

• 递归算法设计的关键在于找出递归关系和递归终止条件（）

  是 否

  查看最佳答案

• 12、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行空间效率来看，通常递归过程比非递归过程（）

  A．浪费空间 B．节省空间 C．相同 D．不确定

  查看最佳答案