知识点
- 形参和实参:跟绝大部分编程语言一样,形参指的是函数创建和定义过程中小括号里的参数,而实参指的是函数在调用过程中传递进去的参数。
- 关键字参数:是指函数在调用的时候,带上参数的名字去指定具体调用的是哪个参数,从而可以不用按照参数的顺序调用函数。
>>> def SaySome(name, words):
print(name + '->' + words)
>>> SaySome(words='让编程改变世界!', name='小甲鱼')
- 默认参数与关键字参数的区别:
- 关键字参数是在函数调用的时候,通过参数名制定需要赋值的参数,这样做就不怕因为搞不清参数的顺序而导致函数调用出错。
- 而默认参数是在参数定义的过程中,为形参赋初值,当函数调用的时候,不传递实参,则默认使用形参的初始值代替。
编程题
- 请问这个函数有多少个参数?
def MyFun((x, y), (a, b)):
return x * y - a * b
答:由于小括号表示元组,而函数定义时括号里需要的是变量,元组最大的特点就是不可改变,所以该函数定义错误,没有参数,应该为:
>>> def MyFun(x, y):
return x[0] * x[1] - y[0] * y[1]
>>> MyFun((3, 4), (1, 2))
10
- 编写一个函数power()模拟内建函数pow(),即power(x, y)为计算并返回x的y次幂的值。
答:代码如下,运行结果正确:
def power(x,y):
a = x
if y==1:
return a
else:
for i in range(1,y):
a=x*a
return a
print(power(3,1))
参考答案:
def power(x,y):
result = x**y
return result
print(power(2, 8))
python中**号表示幂运算
3. 编写一个函数,利用欧几里得算法求最大公约数,例如gcd(x, y)返回值为参数x和参数y的最大公约数。
欧几里得算法:
-
欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。
-
欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。
-
假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法,是这样进行的:
1997 / 615 = 3 (余 152)
615 / 152 = 4(余7)
152 / 7 = 21(余5)
7 / 5 = 1 (余2)
5 / 2 = 2 (余1)
2 / 1 = 2 (余0)
至此,最大公约数为1 -
以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数,所以就得出了 1997 和 615 的最大公约数 1。
#欧几里得算法,又名辗转相除法,用于求最大公约数
def ojld(x,y):
chushu=y
yushu=x%y
while yushu!=0:
beichushu=chushu
chushu=yushu
yushu=beichushu%chushu
return chushu
print(ojld(77,22))
参考答案:
def gcd(x,y):
while y:
t = x % y
x = y
y = t
return x
print(gcd(18,9))
参考答案更为简单,因为辗转相除过程中,被除数为上一步除数,除数为上一步余数,而在最开始时,除数也不能为0,故可以将余数为零的条件变成下一步除数为零,答案更为聪明。
4. 编写一个函数findstr(),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如:假定输入的字符串为"You cannot improve your past, but you can improve your future. Once time is wasted, life is wasted.",子字符串为"im",函数执行后打印“子字母串在目标字符串中共出现3次”。