Think Python How to Think Like a Computer Scientist

Contents
xiii
5
Conditionals and recursion
39
5.1
Modulus operator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
5.2
Boolean expressions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
5.3
Logical operators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
40
5.4
Conditional execution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
40
5.5
Alternative execution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
5.6
Chained conditionals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
5.7
Nested conditionals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
42
5.8
Recursion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
42
5.9
Stack diagrams for recursive functions . . . . . . . . . . . . . . . . . . . . . . .
43
5.10
Infinite recursion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
44
5.11
Keyboard input . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
45
5.12
Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
45
5.13
Glossary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
46
5.14
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
47
6
Fruitful functions
51
6.1
Return values . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
51
6.2
Incremental development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
52
6.3
Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
54
6.4
Boolean functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
54
6.5
More recursion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
55
6.6
Leap of faith . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
57
6.7
One more example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
57
6.8
Checking types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
58
6.9
Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
59
6.10
Glossary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
60
6.11
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
60

---