def s(n): if n==0: return 1 else: return n +s(n-1) print(s(7))
查看答案与解析
递归公式
def s(n): if n==0: return 1 else: return n +s(n-1) print(s(7))
递归公式
def f(n):
if n<=2:
return 1
else:
return f(n-1)+f(n-2)
n=int(input("请输入一个正整数:"))
print(f(n))每一项为前两项之和。
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。问第n年的时候,共有多少头母牛?
由递推法可推测,当年数小于等于4的时候,第几年就是有几头牛,即a[1]=1;a[2]=2;a[3]=3;a[4]=4。当n大于4的时候,这时候第一年出生的那个小母牛就也可以生出小母牛了,也就是该考虑小母牛是否可以生了,所以n>4的时候,a[n]=?
前四年共有四只,从第五年开始,第二年出生的小母牛也会生一只母牛(而且以后每年初都会生一只母牛),加上第一年那只母牛生的小母牛,共有六只母牛;第六年的时候得加上第三年那只母牛生的母牛,共九只母牛;依次类推。
二分查找又称折半查找,下列数列中适合二分查找算法的是?
根据二分查找的实现原理,首先数列元素必须是有序的。
在32枚崭新的金币中,有一枚外表与真金币完全相同的假币(质量小一点),现在只有一台天平,则应用二分法的思想最多称几次就可以发现这枚假币?
二分查找法,每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。
未声明为global,就是局部变量,因此与全局变量a无关。
对于程序中的列表来说,哪个选项中的参数填写在range中的横线上,算法执行效率最高?
a=[1,0,0,1,0,0,1,0,0,1,0,0,1,0,0,1] for i in range _____: if a[i]==1: print(i)
数据变化的步长为3。
下列函数中,不可以直接调用的是?
sqrt()函数是math模块里的函数,不能直接调用,应该先导入math模块。
关于return语句,下列说法正确的是?
return语句里可以包含表达式,也可以返回多个值。一个函数可以有返回值,也可以没有返回值。
关于函数的描述,不正确的是?
在函数内部可以使用全局变量。
小方编写计算长方形面积的匿名函数,下列哪一个语句是正确的?
关键字lambda表示匿名函数,冒号之前表示的是这个函数的参数,冒号之后表示的是返回值,在定义匿名函数时,需要将它赋值给一个变量。
s = 1 def sums(n): global s s = 0 s = s + n print(s) sums(5) print(s)
若想在函数内部对函数外的变量进行操作,需要在函数内部声明其为global,本题中在函数内部声明s为global,因此函数内改变后,影响函数外,因此输出结果都是5。
#列表stud存储每位学生的身份证号码,如 stud = ['110726201205261117','120718201209011101'] def cj(xs): c = 0 for s in xs: age = int( ① ) if 2023 - age == 10: c += 1 return c print(cj(stud) )下列代码中,为实现统计功能划线处①的代码不能选的是?
从身份证号码中切片取出出生年份的代码,A,B,C三个选项代码均正确。
下列有关递归的描述中,正确的是?
递归有明确的结束递归的边界条件以及结束时的边界值,递归体现了“大事化小”的思想。
小方的妈妈分苹果方法如下,第一天分掉其中一半加一个苹果,第二天分掉剩下的一半加一个苹果,以后每天都分掉剩下的一半加一个苹果。到第8天的时候妈妈发现只剩一个苹果了。请问小方妈妈一开始有多少个苹果? 这个问题我们可以用以下什么算法解决?
从第8天往前计算第7天剩余的苹果数,然后再计算第6天的,依次递推解决问题。这是递推问题
方框中的代码由以下三部分组成:① a=b ② b=c ③ c=a+b,下列选项中代码顺序正确的是?递推法求斐波那契数列,选D。
某同学用对分查找和顺序查找在数字序列“1,3,5,8,15,21,35,65”中查找数字15,两种方法都能访问到的下列数字是?
顺序查找数字15,访问的数字是1,3,5,8,15;使用二分查找数字15,访问到的数字依次是8,21,15;数字8是两种方法都访问到。因此选C。
小李查看电脑上安装的Python库,下列命令可行的是?
查看已经安装的库命令是pip list
运行下列程序,输出的结果是?
a = [0] * 10 def tj(n): while n>0: a[n%10] += 1 n //= 10 return sum(a) print(tj(20230113))
函数tj功能统计整数n中每位数字出现的次数,当n=20230113时,0出现2次,1出现2次,2出现2次,3出现2次,因此答案选A。
通常,定义一个函数,最多包含多少个参数?
通常,定义一个函数,可包含任意多个参数。
调用下列哪个函数可查看说明文档?
help()函数可查看说明文档。
def sum(a): a+=1 a=6 sum(a) print(a)
def sum(a):
a+=1
a=6
sum(a)
print(a)
下列代码输出的结果是6
def py(a,b=2): a=a%b return(a) print(py(7))
def py(a,b=2):
a=a%b
return(a)
print(py(7))
代码输出的结果是1
def py(b): b+=3 return(b) print(py(3))
def py(b):
b+=3
return(b)
print(py(3))
下列代码输出的结果是6
下列属于Python中文分词方向第三方库的是?
jieba属于python中文分词方向第三方库
每次进入更深一层递归时,问题规模相比上次递归都应有所增大。
每次进入更深一层递归时,问题规模相比上次递归都应有所减少。
位置参数和关键字参数是函数调用时的概念,当二者共存时,关键字参数必须写在未知参数之前,否则会造成语法错误。
当二者共存时,关键字参数必须写在位置参数之后,否则会造成语法错误。
一个函数可以没有参数,也可以有多个参数,但是参数的个数必须是确定的。
函数的参数个数可以是不确定的。
不了解函数内部实现细节就没有办法使用该函数。
调用函数时,只需要知道函数名及函数的输入、输出即可,不需要知道函数的实现细节。
小明编写如下函数,
def jiafa(x,y=0): return x+y
他用语句 jiafa(10) 调用函数,程序将提示运行错误。
函数调用时,可以不给函数参数中的默认参数传值,故调用函数时返回结果10,并不会提示运行错误。
运行如下程序,输出的结果是4。
def fun(n): if n == 1: return 1 else: fun(n-1) * 2 print(fun(3))
递归函数需要有return语句返回,即return fun(n-1)*2。
空间复杂度是指算法被编写成程序后,在计算机中运行时所需存储空间大小的度量,记作S(n),其中n为问题的规模或大小。
空间复杂度是指算法被编写成程序后,在计算机中运行时所需存储空间大小的度量,记作S(n),其中n为问题的规模或大小。
自定义函数可以没有参数。
自定义函数可以没有参数,是正确的
分治算法一定会用到递归。
分治算法不一定会用到递归。例如,对分查找也属于分治,但没有用到递归。
调用库时为方便后续代码编写,可给其取一个别名,比如将matplotlib命名为plt。
调用库时为方便后续代码编写,可给其取一个别名。