第 5 课 函数、作用域与递归

注意标准库文档 和 入门教程。

课程纲要

• 函数（必须掌握）：接收输入、提供输出的东西

  • 关键字def 与参数：定义一个 echo()（回声），参数、默认参数和关键字参数

  • 返回值和 return 语句：

  • def function_name:
    do_something()
      return something 

  • None 值：NoneType数据类型，如果你不返回任何值。(type)

  • 诀窍：一个函数最好不要超过40行。

• 作用域（掌握思想）：

  • 起因：公用私用问题，保护数据。尽量不要使用全局变量。
  • 规则（不应该背下来）：
  • 局部变量不能在全局作用域内使用
  • 局部作用域不能使用其他局部作用域内的变量
  • 全局变量可以在局部作用域中读取
  • global 关键字

• 递归（掌握如何写递归函数）：函数自己调用自己

  • 例子：

  • 从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？「从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？『从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……』」

  • 直播例子

  • 数学归纳法：

    • 证明 「第一张骨牌会倒。」
    • 证明 「只要任意一张骨牌倒了，其下一张骨牌也会因為前面的骨牌倒而跟著倒。」
    • 则可下结论：所有的骨牌都会倒下。

  • 如何写递归函数：

  • 确定初始条件和函数的作用

  • 由"情况 n" 变化到"情况 n+1"

  • 确定递归结束的条件

  • 题目：

  • 斐波那契数列 用递归做太慢，只借鉴思路。

  • 递归乘法

课后作业

• 定义一个gcd(m, n)函数，该函数可以求出m与n的最大公约数，用辗转相除法递归实现。
• 用递归实现阶乘函数factorial(n)，对于任意的整数n都能返回其对应的阶乘。
• 跳水板

第 4 课 计算的本质

上次的课后作业

注：如果你不理解视频里的内容，不要反复观看试图理解，不懂的先去群里问，或者去看答案，重要的是去练习，我们不能从概念到概念，而是应该从实践（解决问题），然后再结合理论知识。

只有实践的经验才会转换为你的编程能力。

1. 程序要满足：输入分数 x (0 < x < 100)，程序输出分数对应的等级：x < 60 不及格，60 < x < 80 及格，80 < x < 90 良好，90 < x < 100 优秀。

   scope = float(input("the scope euquals to "))
   if scope < 60:
      print("不及格")
   elif 60 <= scope < 80:
      print("及格")
   elif 80 <= scope < 90:
      print("良好")
   elif 90 <= scope <= 100:
      print("优秀")

2. 程序要满足：首先输入一个整数 n ，然后程序连续接受输入 n 个数字，最终程序输出 n 个数字的平均值。

   n = int(input("n = "))
   total = 0.0
   for i in range(n):
      total += float(input())
   print("the average value is {0}".format(total / n))

3. 左旋转字符串

   class Solution(object):
      def reverseLeftWords(self, s, n):
          """
          :type s: str
          :type n: int
          :rtype: str
          """
          # s n
          return s[n:] + s[0:n]

4. 一维数组的动态和

   class Solution:
      def runningSum(self, nums):
          """
          :type nums: List[int]
          :rtype: List[int]
          """
          if nums is None:
              return []
          for i in range(1, len(nums)):
              nums[i] = nums[i] + nums[i-1]
          return nums

课程纲要

计算的本质：符号、模型、数黄瓜的故事。

• 现实：左边4根黄瓜，右边2根黄瓜

• 符号：

  • 4 + 2
  • 四 加 二
  • 肆 加 贰
  • 叽里 哼哈 呱啦

• 模型：10 根手指、画“正”字、算盘…… （可操作模型）

• 计算图模型：更加本质的模型。加法器：具体怎么计算我们并不关心。

• 表达式：(2 + 4) * 3

  • 数字是表达式；递归

  • 表达式 + 表达式。两个表达式相加是表达式；

  • 表达式 - 表达式。两个表达式相减是表达式；

  • 表达式 * 表达式。两个表达式相乘是表达式；

  • 表达式 / 表达式。两个表达式相除是表达式；

  （即构成表达式 运算符 表达式 的顺序的式子是表达式）

  • 图示

  • 验证 (2 + 4) * 3 是表达式

  • 变量与赋值

  • 表达式 (2 + 4) * 7 + ((12 - 3) * 6) / 2 过于复杂；

  • 用名字代表中间的过程，例如：爸爸的妹妹的老公，叫做「姑丈」；

  • a = (2 + 4) 原式 = a * 3

• 函数：t -> 2*t

  

  

• 参数和变量

  

• 函数：有名字的运算过程

  a = 2 + 4

  f = t -> t * 2

  f(t) = t * 2

• 函数调用 f(2)

• 分支

  

  t -> if (t < 22) 
     {
       "hotpot"
     }
     else 
     {
       "ice cream"
     }

• 变量的类型，不同的符号有不同的用途

  • 4 + 2 ( 数字 )
  • 四 加 二 、肆 加 贰 、兔子、鸡、abc、21411 (字符串)
  • 是，否 （布尔型）

• 抽象：屏蔽具体的细节和步骤，只考虑输入和输出。例如：出租车司机的案例、圆的面积公式 pi*r^2。

• 注：本篇文章的内容大部分来源于 https://www.yinwang.org/blog-cn/2018/04/13/computer-science

第 3 课 控制流

不会的东西可以在群里提问、或搜索查看标准库文档 和 入门教程。

课程纲要

1. 逻辑运算：三种逻辑运算是什么？

2. 控制流的元素

   • 条件 True or False
     • 得出 bool 型的运算符。例如：== in 以及 bool 型的 and not or。
     • 能转换为 bool 型的类型。例如: float 型的 0.0, int 型的 0, str 型的 ""（空字符串）都为 False
   • 代码块和缩进（使用四个空格）
     1. 缩进增加时，代码块开始。
     2. 代码块可以包含其他代码块。
     3. 缩进减少为零，或减少为外面包围代码块的缩进，代码块就结束了。
   • 程序顺序执行

3. 控制流语句

   • 条件判断

     • if 语句

     • 格式：if condition :

     • 例子：如果明天不下雨，我就去外婆家。（用 print 模拟）

     • else 语句

     • 格式：else :

     • elif 格式： elif condition :

     • 例子：

       • 如果老师说交作业，小明就说放在家里了，否则他就写作业。（用 print 模拟）
       • 小明去买一个西瓜，如果看见西红柿，就买两个。（用 print 模拟）

     • goto 是什么？goto | 科普：程序跳转，顺序运行

   • 循环
     • while 循环
     • 格式：while condition :
     • 例子：男女朋友闹矛盾，女生要等他道歉敲门99下才开门。（用 print 模拟）
     • for 循环
     • for item in items :
     • range() ，len()方法
     • 例子：如何将一个字符串输出，使得每行按顺序打印该字符串中的字符。
     • 循环和条件的组合 break continue

课后作业

编程：

1. 程序要满足：输入分数 x (0 < x < 100)，程序输出分数对应的等级：x < 60 不及格，60 < x < 80 及格，80 < x < 90 良好，90 < x < 100 优秀。
2. 程序要满足：首先输入一个整数 n ，然后程序连续接受输入 n 个数字，最终程序输出 n 个数字的平均值。

附录 程序流程图

if 语句

elif 语句

while 语句

第 2 课 字符串和数据结构

不会的东西可以在群里提问、或搜索查看标准库文档 和 入门教程。( Ctrl + F )

课程纲要和笔记

1. 数据结构
   • 复习变量
     • 变量是内存的名字，赋值过程就是名字的重新绑定。例子：a = 1 a = a + 1
   • 复习数据类型
     • int, float: + - * \ \\ %
     • str: + == replace() split() format() strip() notice:*
     • bool: or and not
     • str(), float(), int()：特定的类型有特定的运算，所以需要进行类型转换。

• 数据结构是什么以及意义是？
  • 上述数据类型是最基本的、不可分割的数据结构。例子：学生信息表：学号、身份证、姓名。
  • 由于内存的性质，我们需要把现实世界的数据用线性的结构表示。数据结构，要考虑其结构和操作。
• list 列表
  • 数据：本质上是表格，线性排列，可以是任何类型，
  • 操作：
  • 增 append() [] * n +
  • 删 pop() pop(i)
  • 改 array[i] = n
  • 查 fruits.index(x)
  • 更多特性
• tuple 不可变列表

2. 字符串和文件读写
   • 字符串切片：如何更加方便提取字符串？字符串
   • 编码和 format() ：如何格式化输出？format 格式化输出

• f = open(file_name, 'w', encoding="utf-8") f.close()
  • 如何存储文件？文件读写
  • 需要 close 因为操作系统的规定。
  • f.read() , f.readline()
  • f.write()

3. 简要复习上一课的内容，解答作业
   1. 编写一个程序：能顺序地输入两个数，回车后，程序将在在屏幕上打印两个数分别加减乘除的结果，程序代码应该包括你的注释。
   2. 编写一个程序：能先输入字符串 s，然后输入一个整数 n，程序将把 n 个字符串拼接打印出来。

课后作业

1. 编程作业，程序满足：自定义一个list里面包含一些整数，自行对其进行增删改查操作，转换成str类型，按照utf-8编码输出为txt文件。

2. 复制下列代码，并利用它在屏幕上打印出Google likes Python。

L = [
    ['Apple', 'Google', 'Microsoft'],
    ['Java', 'Python', 'Ruby', 'PHP'],
    ['likes', 'dislikes', 'own']
]

附录

• 注意：上课的时候突然卡壳了！readline() 在遇到行尾的时候返回空白字符串，转成bool型是False，正确的按行读取并且加载到数组中应该是这样：

  array = []
  with open("test.txt", "r", encoding="utf-8") as f:
    text = f.readline()
    array.append(text)
    while text:
        text = f.readline()
        array.append(text)
  print(array)

• 上课代码

  if __name__ == '__main__':
    print("hello")
    a = 1
    a = a + 1
    a = "test"
  
    print(a.capitalize())
    print(a == b)
    user = input()
    age = input()
    welcome = "hello, {0}, {1}".format(user, age)
    print(welcome)
    b = "hello"
    n = int(input())
    #   integer
    #   int(n) * str(b)   --> str
    print(n * b)
    flag = True
    # not
    # not True = False
    # or
    # (bool) and (bool)
    print(flag and False)
  
    #   原子
    #   学生表 ：学号（str or int)、身份证(str)、姓名(str)。
    #   学生表 ： x1 学号身份证姓名
    #   学生表 : x2 学号身份证姓名
    #   图 1-256
    array = [2, "s", 1.16 ]
    a = [1, 9, 3]
    b = [2, 2,2]
    matrix = [
        a ,
        b ,
        [  2,3,5  ]
    ]
  
    array.append("hello")
    array = ["s"] * 9
  
    new_list = array + matrix
    print(new_list)
    new_list.pop(3)
  
    new_list[0] = "T"
  
    new_list.clear()
    print(new_list)
  
    print(new_list.index("s"))
    # (list) .index( )
  
    t1 = tuple([1, 2, 4, 5, 8])
  
    table = tuple(["monday", "tuesday"])
    print(table[0])
  
    string = "s12255122sw"
    #   []
    print(string[1:-2])
    print(string[-2:])
    #   gbk
    #   utf-8
    #   01010 -->  a
    #   01010 -->  b
    #
    f = open("test.txt", "w", encoding="utf-8")
    # r: read w:write
    f.write(string * 10)
    f.close()
  
    # array = []
    #
    with open("test.txt", "r", encoding="utf-8") as f:
        text = "2"
        while text:
            text = f.readline()
            array.append(text)
  
    print(array)
  
    a = float(input())
    b = float(input())
    print(a * b, a + b , a / b)
  
    s = input()
    n = int(input())
    print(n * s)