CS 61A Spring 2018 Week 1 学习笔记
一、Learning form Textbook
1. 纯函数与非纯函数
Pure functions : 函数有输入(their arguments) and 输出(the result of applying them)，比如一些内置函数(built in function)
ex_1
>>> abs(-2)
2
可以描述成如下图
Pure functions have the property that applying them has no effects beyond returning a value.
纯函数的特征是不会产生返回一个值之外的效果。
Non-pure functions：除了返回一个值，非纯函数可能产生副作用(side effect)。常见的side effect 是生成除了返回值外的输出，比如print function
ex_2
>>> print(1,2,3)
1 2 3
尽管在这个例子看来 print() 和 abs() 并无不同，但是他们以完全不同的方式work。print() 的返回值是 None，但是交互式的python interpreter 并不会自动地打印 None 这个值。
而在这个关于print()的case中，显示在屏幕上的output ‘1,2,3’ 是print()被调用的side effect。
ex_3
>>> print(2)
2
>>> print(print(2))
2
None
ex_4
>>> two=print(2)
2
>>> print(two)
None
可以用下图来描述Non-pure函数print()
二、Learning form Homework
1.除号’/'和‘//’的区别
在python中，一个反斜杠 ‘ / ’会输出完整运算结果，即会输出小数点后的，返回的是浮点类型结果。
>>> a=5
>>> b=2
>>> a/b
2.5
而双反斜杠“ // ” 会输出整数结果，即返回整型结果。
>>> a=5
>>> b=2
>>> a//b
2
2. 倒序和排序
（1）字符串颠倒
>>> 'draw'[::-1]
'ward'
（2）对一串数进行排序
>>> sorted([3,5,2,9])
[2, 3, 5, 9] # 默认为升序
>>> sorted([3,5,2,9],reverse=False)
[2, 3, 5, 9] #reverse=False时降序排列
也可以使用 list 的 list.sort() 方法进行排序
3.如何使用homework 中的 doctest 判断代码是否正确
# hw1 Q3
Write a function that takes an integer n that is greater than 1 and returns the largest integer that is smaller than n and evenly divides n.
def largest_factor(n):
"""Return the largest factor of n that is smaller than n.
>>> largest_factor(15) # factors are 1, 3, 5
5
>>> largest_factor(80) # factors are 1, 2, 4, 5, 8, 10, 16, 20, 40
40
>>> largest_factor(13) # factor is 1 since 13 is prime
1
"""
"*** YOUR CODE HERE ***"
我的解答
return max(i for i in range(1, n + 1) if n % i == 0 and i < n)
以 >>> 开头的行称为doctests，它是一个文档测试模块，引入该模块能对我们的程序进行测试。添加以下程序段即可在run窗口中显示测试的相关信息。
if __name__ == "__main__": #模块运行进行自我测试
import doctest
doctest.testmod(verbose=True)
语句 ‘verbose=True’ 强制将详细信息显示出来，故在run窗口中会显示如下信息
Trying:
largest_factor(15) # factors are 1, 3, 5
Expecting:
5
ok
Trying:
largest_factor(80) # factors are 1, 2, 4, 5, 8, 10, 16, 20, 40
Expecting:
40
ok
Trying:
largest_factor(13) # factor is 1 since 13 is prime
Expecting:
1
ok
1 items had no tests:
__main__
1 items passed all tests:
3 tests in __main__.largest_factor
3 tests in 2 items.
3 passed and 0 failed.
Test passed.
4. Hw1_Q4: If Function vs Statement 总结
def if_function(condition, true_result, false_result):
"""Return true_result if condition is a true value, and
false_result otherwise.
>>> if_function(True, 2, 3)
2
>>> if_function(False, 2, 3)
3
>>> if_function(3==2, 3+2, 3-2)
1
>>> if_function(3>2, 3+2, 3-2)
5
"""
if condition:
return true_result
else:
return false_result
def with_if_statement():
"""
>>> with_if_statement()
1
"""
if c():
return t()
else:
return f()
def with_if_function():
return if_function(c(), t(), f())
def c():
"*** YOUR CODE HERE ***"
def t():
"*** YOUR CODE HERE ***"
def f():
"*** YOUR CODE HERE ***"
我的解答：
def c():
return True
def t():
return 1
def f():
print('wfsad')
return None
Note
这道题可以考虑到之前提到的Non-pure 函数 print()会产生side-effect。
并且在执行 return if_function(c(), t(), f())时，解释器会先计算c(),t(),f()。也就是说，即使 c()的return 结果为 True，也不会影响 function f() 的被调用。
参考答案: https://cs61a.org/hw/sol-hw01/
课程网址: http://inst.eecs.berkeley.edu/~cs61a/sp18/
参考文献及网站
[1] Python中关于doctest的使用
[2]CS 61A Spring 2019 HW01 学习笔记
[3]CS61A 教材