查看答案与解析
使用实参不会改变形参的默认值。
使用实参不会改变形参的默认值。
round()函数是Python内置函数,无需导入第三方库。
def P(a,b=3): a=2 return a*b print(P(3,4))
a=3,b=4,传递给函数P,a重置为2,返回2*4=8。
def f(a,b,c): print(a,b,c)
位置实参要在关键字实参的前面,不然会报错。
定义函数时,可以省略参数。有默认值和实参的时候,优先使用实参,位置实参和关键字实参混用,位置实参必须在关键字实参前面。
匿名函数,冒号之前表示的是这个函数的参数,冒号之后表示返回值,可以使用默认值,使用时需要将它赋值给一个变量,设置默认值不是必须,如无传入实参则使用默认值,如有传入实参则使用实参。
for a in range(n-1): for b in range(n-1-i): if(p[b]<p[b+1]): tmp=p[b] p[b]=p[b+1] p[b+1]=tmp
内循环的作用是比较相邻两个数的值,如果前数小于后数,就交换两个数。所以双重循环的时间复杂度是O(n^2)。
查看已经安装的库命令是pip list。
第三方库的导入方法。
def jc(a): if a ==1 : return 1 else: return a * jc(a-1) print(jc(jc(3)))
递归思想。
def fib(n): a=b=1 for i in range(3,n+1): c=a+b a=b b=c print(c) fib(7)
fib函数是递推思想求斐波那契数列第n项数列。
def f(x): if x==1: return 0 else: return (x*x-1)+f(x-1) print(f(3))
通过递归求前n项平方减1的和,前3项分别是0,3,8,求和后答案为11。
递推算法思想需要有明确的递推公式。
这个问题体现了递推思想。
Python中global关键字的基础知识。
def fun(x, y, z): print(z, x) fun(1, 2, 3)
在调用函数时,通过位置实参的方式,将实参映射到形参,一一对应。
def fun(a, b, c): if a > b: c = a else: c = b print(fun(1, 2, 3))
函数用return语句将值返回调用函数的代码行,这里没有return语句,所以返回None。
def fun(lst): total = 0 for x in lst: if x >= 100: total += x * 0.5 else: total += x return total goods = [140, 90, 120, 60] print(fun(goods))
列表作为函数参数使用,这里对列表中大于等于100的数字除2相加,否则原数相加,所以结果为280.0。
def fun(n): s = 0 for i in range(n): s += i return s print(fun(10))
range()函数是左闭右开。n在这里没有被取到,所以此题是1+2+3+...+9=45。
def fun(x): return x * x print(fun(fun(fun(2))))
函数被调用了3次,2*2, 4*4, 16*16,所以答案是256。
x = 0 def fun(): global x x += 10 print(x) fun() print(x)
在函数中使用global关键字,在定义局部变量的同时也修改了全局变量的值。
这个问题可以用分治算法来解决。每次分割都会把当前的正方形数量乘以4(因为每个正方形都会被分成4个更小的正方形)。所以,如果我们从1个正方形开始,分割n次,最后得到的正方形数量就是 4^n。
递归算法的优点是代码简洁,容易验证正确性。缺点是运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理,空间复杂度较高,会对执行效率有影响。同时递归函数的调用不需要明确次数,但是要有明确的边界条件。
这个问题可以用二分法解决,先将24颗药丸平均分为两组,天平找出偏重的一组;接着将这组继续平均分为两组,依次类推,到第四次时,剩三颗药丸,用天平称量其中两颗,如果一边重,则找到被污染的药丸;如果两边一样重,则第三颗药丸就是被污染的。
用二分法分析,查找100个点所需次数,用公式log2100+1,取整求得7。
有默认值的形参应该在没有默认值的形参后面,不然会报错。
时间复杂度是衡量算法效率的指标,指出算法解决问题执行的计算工作量和问题规模的关系。
递归函数。
递归与递推思想。
安装第三方库有三种方法。
本题考核匿名函数的定义、使用方法以及默认参数。y默认值为10,但传入x=5,y=8所以y的默认值为8,结果y-x=3。
def say(name:str, greet:str)->str:
return name + greet
print(say("小明", "你好!"))虽然python在新建变量时可以指定类型,但python本质上还是动态类型语言,所以参数类型不匹配也不会报错。
x = 1 y = 5 def fun(): global x x = 4 y = 3 if y > x: return y else: return x print(fun())
global关键字可以在函数内修改同名全局变量,所以此时x=4,函数内y是局部变量会屏蔽全局变量y=3,所以最后返回x的值4。
分治算法是将一个大问题,分解成一些规模较小的同类问题,以便各个击破。
函数内部return语句数量没有限制,一旦执行,退出函数体。