小甲鱼第五课（函数）

知识点

1. 形参和实参：跟绝大部分编程语言一样，形参指的是函数创建和定义过程中小括号里的参数，而实参指的是函数在调用过程中传递进去的参数。
2. 关键字参数：是指函数在调用的时候，带上参数的名字去指定具体调用的是哪个参数，从而可以不用按照参数的顺序调用函数。

>>> def SaySome(name, words):
        print(name + '->' + words)
>>> SaySome(words='让编程改变世界！', name='小甲鱼')

3. 默认参数与关键字参数的区别：

• 关键字参数是在函数调用的时候，通过参数名制定需要赋值的参数，这样做就不怕因为搞不清参数的顺序而导致函数调用出错。
• 而默认参数是在参数定义的过程中，为形参赋初值，当函数调用的时候，不传递实参，则默认使用形参的初始值代替。

编程题

1. 请问这个函数有多少个参数？

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

2. 编写一个函数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次”。