本期笔记内容综述

1. Python函数定义再回顾

2. 函数的参数传递

3. Python函数递归问题

7分钟学习系列

1.Python函数再回顾

著名的斐波拉契数列

除了第一个数和第二个数外，任意一个数都可由前两个数相加得到：1，1，2，3，5，13，21，34····

且先看看定义

• F1=1 F2=1

• 将上面文字转化为符号语言:Fn=Fn-1+Fn-2 n>2

• 由于Python索引号从0开始，因此我们把开始改为0.

• 代码运行[1]

且先看看前几项

• 问题:如果你想自定义斐波拉契数列的个数该如何是好？'

• 代码运行[2]

for 循环

• '函数该如何写呢？'

函数结果

• 问题：如果只要展示指定的斐波拉契数列数呢？

运行结果

• 'range()函数再介绍'

range(i,j，[步长值])，默认步长为1,创建的对象表示值为i到j-1的整数。

rang( )函数

2.Python函数的参数传递

• 从一个栗子开始：

1. 梯形面积：Trapezoid area

2. 我们来设计一个名为：Trapezoid_area的函数计算梯形的面积

3. 三个参数分别为：base_up（上底），base_down（下底），height（高）

4. 梯形的面积=(上底+下底)×高÷2

• 代码运行

运行结果

• '不难看出来参数1，2，3分别对应base_up（上底），base_down（下底），height（高）。

提供关键字参数传导

• 关键字参数传导如何调用呢？

• 方法：在调用函数名后面圆括号内（参数关键字2=参数值，参数关键字1=参数值），不必拘泥于原来的顺序了。

• 代码运行[1]

代码运行结果

• 代码运行结果[2]

结果2

• '调用函数提供参数的时候，按顺序传递的参数是要位于关键字参数之前，而且不能有重复的情况'

3.Python函数递归问题

• 重大问题：递归

• 我想递归这个词大家最初接触的时候是曾经了解数列的时候，

• 其实我们之前给出的斐波拉契数列就是一个递归，可以无穷的进行下去。

• 接下来我们再看两个常见的递归：阶乘和幂

3.1阶乘

且先看排列

• 且看栗子：

代码1

• 递归写法

递归结果

3.2 幂

基础函数写法

• '更改为递归模式:'

  1.对于任意数字x来说,power(x,0)结果是1，任何数的零次幂都是1

  2.对于任何大于0的数来说，power(x,n)是x乘以power(x,n-1)

• 其实写递归首先要做的是理解概念

递归结果

• '可是我还是没看出递归到底和循环的帮助有多大？'

• '还记得昨天的课后题吗？'

上一期笔记内容问题解答

• 回顾问题

问题回顾

• '现在来看看当初绞尽脑汁写的上面这串代码吧，来思考下如何写它的递归'

• '''首先我们来总结下前面两个的递归的例子的方法:

1.核心：找到一个初始值，再找到一个递归循环部分；

2.初始值：最外层没进行的递归部分的最开始的基本实例反应值；{递归一定要有函数返回值，否者就永不停止了}

3.递归部分：找到重复出现的部分，如前两个栗子中相邻两个的关系：第n个和第n-1的结果的关系即递推式.

4.用条件语句中一个分支写初始值的，一部分写递归循环部分调用自身的函数。

5.关键：理解定所要做的事情的含义。#其实可以参考数学归纳法来理解

• isinstance( )函数是检查某个特定的标识符是否含有某个数据类型，在这里之所以写出上面如此复杂的函数：是因为单独的一个for循环下来，列表中的列表是全部打印出来，而不能全部按行提取出来

• 重新观看代码，很快我们发现：

代码问题

1.上面代码12行和34，56，7行基本一致，只是换了个元素名和列表名在重复。从这里我们可以找递归循环体

2.根据意图可知：都在做一件事情，判断元素是否属于列表，如果不是就输出元素（初始对应值），如果是继续操作下去（递归循环体部分）。

3.代码运行:

问题答案

• 对比下两段代码，我相信你一定体会到递归的方便的吧。

• 程序员在解决问题位目标的基础下，应该学会偷懒。

• 不管影迷的信息需要多少更深层的嵌套列表，递归函数不需要做任何改变可以任意处理。

3.3 二分法原理

• 要求：必须掌握,请自己编写一个二分法的操作，不要局限于下面代码。

• '''首先什么是二分法呢？先看看定义确保自己知道接下来在做什么。

前提：排好序

若上下限相同，则那就是数字所在位置，返回；

否则，找到两者的中间，查找数字是在左侧还是右侧，继续查找数字所在的那半部分。

• 在给出的有序排列的数组中，把目标值和数组中间值进行比较，

1.如果相等，则返回中间值下标，

2.如果目标值小于中间值，就从数组的前半段（左侧）再次执行二分法查找，

3.如果目标值大于中间值，从数组的后半段（右侧）开始二分法查找。

• 代码运行

二分法

• 很抱歉，似乎内容已经超过7分钟来理解了。

• 好了，本期笔记分享内容就到此以歉意结束，茄子暂别，每天都美好。祝愿生活愉快！