下列有关分治算法思想的描述不正确的是?( )
查看答案与解析
将问题分解出的各个子问题相互之间没有公共子问题。
下列有关分治算法思想的描述不正确的是?( )
将问题分解出的各个子问题相互之间没有公共子问题。
斐波那契数列前n项是1,1,2,3,5,8,13......
补全下面程序代码,求第n项斐波那契数列的值。( )
斐波那契数列定义:第1项=1,第2项=1,后续项 = 前两项之和
fib(1)=1 fib(2)=1 fib(3)=fib(2)+fib(1) fib(4)=fib(3)+fib(2)
递归终止条件:当 n < 3 时,直接 return 1
n=1、n=2 都会触发 return 1,符合数列初始值。
排除其他选项
A:n==2,n=1时不会触发终止,无限递归报错
B:n<2 只有n=1返回1,n=2会继续递归,出错
C:n==3 逻辑完全错误
测试代码:
python def fib(n): if n < 3: return 1 else: return fib(n-1) + fib(n-2) print(fib(6)) # 输出8,正确
def fun(m, n): if m % n == 0: return n else: return __________ print(fun(98, 56))程序运行结果如下:14
用分治算法,实现两个数的最大公约数求解。
列出第三方库的详细信息的pip指令是?( )
想要在Python中导入math模块中的sqrt(x)函数,下列程序段错误的是?( )
关于求解“找出所有满足各位数字之和等于8的三位数”时,在下列数值范围内,算法执行效率最高的是?( )
枚举的范围应尽可能小但又不遗漏.
已知,从1到n的连续自然数相乘的积叫做阶乘,用符号n!表示,比如3!=1×2×3,规定0!=1。那么用递归算法求n的阶乘,递归式正确的是?( )
使用递归求解n的阶乘 n! = 1 * 2* 3*…*n,这个式子写成递归式就是n! = (n -1)! * n, 就把问题规模为n的问题转换为求解规模为n -1的问题。
当n为6时,运行下列Python程序后的结果是?( )
递归式看出每一项等于前两项之和,递推得出结果。
def x(n): if n==1: return 1 else: return n+x(n-1)
根据递归式,对n求和。
下列选项中,不属于递归特性的是?( )
递归算法必须有结束递归的条件来终止递归,递归过程中进行递归调用的次数必须是有限的,算法效率不高。
对于下列递归式子,当n=4时,F的值是?( )
根据递归式,每一项等于前一项乘以2。
下面函数实现的功能是?( )
根据递归式,求x的n次方。
def afun(n): s=1 for i in range(1,n+1): s*=i return s
对以上代码解释错误的是?( )
在range(a,b)函数中,范围包含a、不包含b。
关于下列代码解释错误的一项是?( )
因为a的值是'学习',b的值是'3',其数据类型均为字符串,所以无法运行word=a*b,故程序会报错。其余三项均正确。
下列代码的运行结果是?( )
函数体内的a,b是局部变量,函数体外的a,b是全局变量。全局变量的作用域是整个程序,局部变量的作用域是函数内部。
下列代码的运行结果是?( )
列表可以做为参数传递进函数体内,并且按列表的语法规则进行读取与修改。
函数中定义了4个参数,其中2个参数都指定了默认值,见下面代码,那么在调用函数时参数个数最少是?( )
设置了默认值的参数,在函数调用时可以不用传入值,此时采用默认值运行。如果传入了新值,那么将使用新传入的值运行。
执行如下程序,以下选项中哪一项是错误的?( )
调用时函数返回值局部变量a=1,b=1,c=5,调用结束后返回主程序,全局变量a=1,b=2,c=5+2=7。
以下哪种情况下的代码块适合设计成函数?( )
函数的根本目的是代码复用。
使用位置实参的方式调用函数时,下列哪种情况下程序一定会出错?( )
传入的实参个数要与函数定义时所提供的形参个数匹配。
下列函数定义中,正确的是?( )
形参可以有默认值,但是有位置要求。
调用函数的时候,所使用的参数是?( )
B-C均为形参
对于如下自定义的函数:
def myfunc(a,b,c): return a+b+c
以下调用该函数的语句中,能正确执行的是?( )
在形参列表中必须先列出没有默认值的形参,再列出有默认值的形参。
使用*args和**kwargs形参来定义函数时,正确的说法是?( )
使用*args和**kwargs形参来定义函数时,使用*args代表列表,使用**kwargs代表字典,这种形式可以在调用函数时传入多个实参。
关于函数参数的默认值设置,描述不正确的是?( )
Python中,形参设定了默认值后,在调用函数时还可以为该形参再传入新值
分治算法是把一个大问题分解为若干个规模较小、性质相同的子问题。最后子问题可以简单地直接求解,将所有子问题的解合并起来就是原问题的解。
分治算法的概念:分、治、合。
pip联网直接下载安装第三方库时,只能临时更换下载源,不能更改默认的下载源。
pip安装第三方库
运行以下代码的时间复杂度为O(n^2)。
两个for语句不为嵌套,那么它们执行的时间复杂度只计算一个的就可以了,所以时间复杂度为O(n)。
对于递归而言,递推与回归,二者缺一不可。
递推关系是递归的重要组成。
递归算法必须确保,需要解决的问题可以转化为一个或多个子问题来求解,这些子问题的求解方法与原问题相同,只是在数量和规模上不同,而且每次递归调用时,问题规模都能够缩小。
递归的核心思想就是自己调用自己,能够用递归解决问题的条件之一,是需要解决的问题可以转化为一个或多个子问题来求解,而这些子问题的求解方法与原问题相同,只是在数量和规模上不同。
当函数运行结束后,局部变量的值依然存在,下次函数调用可以继续使用。
局部变量的作用域是在函数体内,函数体内的代码运行完毕后,局部变量的值会在内存中被删除,下次函数调用时不能继续使用。
内置函数不需要使用关键字import导入就可以使用,自定义函数可以先调用后定义。
自定义函数必须要先定义,才能调用。
编程时,需要把实现复杂功能的代码封装起来,设计成函数。
程序设计中,可以把需要重复使用的代码封装起来,设计成函数。
将实现特定功能的代码块设计成函数,有助于提高整个程序的运行速度。
函数设计的主要目的是提高代码的复用率,并不提升程序的运行速度。
如果允许形参设置默认值,则函数定义时要先列出没有默认值的形参,再列出有默认值的形参。
Python函数,定义时要先列出没有默认值的形参,再列出有默认值的形参。