Python编程四级 题库
以下选项中关于递归算法的描述,错误的是?( )
知识点:递归与递推
下列有关循环和递归的描述正确的是?( )
递归是从问题的目标出发,逐渐将复杂问题化为简单问题,最终求得问题
对自然数1至n求和,如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数,则递归出口是?( )
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死,要求输出一年内兔子的数量是多少。如果采用递归算法来编程,则核心的递归逻辑应该是?( )
只有C是符合题意的递推式。
下面关于递归的描述不正确的是?( )
递归是在过程或函数里调用自身
递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,它是分治策略的具体体现
下面关于递归算法的描述,错误的是?( )
关于递归与递推方法的比较,错误的观点是?( )
递归的运行开销大。
下列关于递归的描述不正确的是? ( )
以下关于递归与递推方法的比较,正确的观点是? ( )
递归算法的执行过程,一般来说,可先后分成以下哪两个阶段?( )
用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。 递归算法的执行过程分递推和回归两个阶段。在递推阶段,把较复杂的问题的求解推到比原问题简单一些的问题的求解;在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。
以下关于递归与递推的说法,错误的是?( )
递归过程一般通过函数或子过程来实现。
递归算法是递推分解问题,然后再将最简单情况的解回归成大问题的解。
存在既可以用递归算法解决,也可以用递推算法解决的问题。
递归算法虽然不涉及高深的数学知识,但是递归思想和模型并不容易理解。
一般来说,递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时,(?);当满足边界条件时,(?)。
递归运行的条件,不满足边界条件前进,满足返回。
下列有关递归的描述中,正确的是?( )
递归有明确的结束递归的边界条件以及结束时的边界值,递归体现了“大事化小”的思想。
下列有关递归的描述中,正确的是?
递归有明确的结束递归的边界条件以及结束时的边界值,递归体现了“大事化小”的思想。
一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
可以用下列代码解决这个问题,请问这段代码是基于( )算法编写的?
递推按照一定的规律来计算序列中的第一项,而问题显然是一个等比数列,可以用递推来解决。代码中没有调用自身的情况,所以不是递归。
已知,从1到n的连续自然数相乘的积叫做阶乘,用符号n!表示,比如3!=1×2×3,规定0!=1。那么用递归算法求n的阶乘,递归式正确的是?( )
f(0)=1,n=n*(n-1)
f(0)=1,f(n)=f(0)*f(n-1)
f(0)=1,f(n)=f(n)*f(n-1)
f(0)=1,f(n)=n*f(n-1)
使用递归求解n的阶乘 n! = 1 * 2* 3*…*n,这个式子写成递归式就是n! = (n -1)! * n, 就把问题规模为n的问题转换为求解规模为n -1的问题。
关于递归与递推算法,表述不准确的观点是?( )
递归算法的实现代码简明,但执行效率低。
实际应用中,一般不采用递归的方法来解决层次或序列规模较大的计算问题,其原因是?( )
对于规模较大的计算问题,递归的效率很低。