Outline for October 18, 2022

Assignment: Homework 2, due October 20, 2022

  1. Lists as parameters: can change list elements in function and they are changed in caller [args2.py]

  2. More on parameters: named arguments and variable number of arguments [args3.py]

  3. isinstance(obj,type) function
    1. type is bool, float, int, list, str, tuple

  4. Recursion
    1. n factorial [nfact.py]

  5. Thinking recursively [recfun.py]
    1. First: think of the recursive case (write the problem in terms of something involving a smaller instance of the problem)
    2. Next: think of base case (when to stop)
    3. Example: Find the length of a string
    4. Example: Does the string only have alphabetic characters in it?
    5. Example: Find the maximum element of a list
    6. Example: Construct a string from a list of strings
    7. Example: Reverse a string

  6. Recursion
    1. Palindromes [palindrome.py]
    2. Fibonacci numbers [rfib.py]
    3. Tower of Hanoi [hanoi.py]

UC Davis sigil
Matt Bishop
Office: 2209 Watershed Sciences
Phone: +1 (530) 752-8060
Email: mabishop@ucdavis.edu
MHI 289I, Programming in Health Informatics
Version of October 18, 2022 at 7:28PM

You can also obtain a PDF version of this.

Valid HTML 4.01 Transitional Built with BBEdit Built on a Macintosh