UCB CS 61A - Homework 1

2021-12-14 20:03:32 阅读：673 来源： 互联网

标签：function return UCB func CS 61A true def result

Q1: A Plus Abs B

Fill in the blanks in the following function definition for adding a to the absolute value of b, without calling abs.

A1

"""
Return a + abs(b), but without calling abs.

>>> a_plus_abs_b(2, 3)
5
>>> a_plus_abs_b(2, -3)
5
"""

from operator import add, sub

def a_plus_abs_b(a, b):
    if b < 0:
        f = sub
    else:
        f = add
    return f(a, b)

Q2: Two of Three

Write a function that takes three positive numbers and returns the sum of the squares of the two largest numbers. Use only a single line for the body of the function.

A2

"""
Return x * x + y * y, where x and y are the two largest members of 
the positive numbers a, b, and c.

>>> two_of_three(1, 2, 3)
13
>>> two_of_three(5, 3, 1)
34
>>> two_of_three(10, 2, 8)
164
>>> two_of_three(5, 5, 5)
50
"""

def two_of_three(a, b, c):
    return a * a + b * b + c * c - min(a, b, c) ** 2

Q3: Largest Factor

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.

A3

"""
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
"""

def largest_factor(n):
    k = n - 1
    while k != 1:
        if n % k == 0:
            return k
        k -= 1
    return 1

Q5: If Function vs Statement

Let's try to write a function that does the same thing as an if statement.

"""
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
"""

def if_function(condition, true_result, false_result):
    if condition:
        return true_result
    else:
        return false_result

Despite the doctests above, this function actually does not do the same thing as an if statement in all cases. To prove this fact, write functions cond, true_func, and false_func such that with_if_statement prints the number 47, but with_if_function prints both 42 and 47.

"""
>>> result = with_if_statement()
47
>>> print(result)
None
"""

def with_if_statement():
    if cond():
        return true_func()
    else:
        return false_func()

"""
>>> result = with_if_function()
42
47
>>> print(result)
None
"""

def with_if_function():
    return if_function(cond(), true_func(), false_func())

A4

def cond():
    return False

def true_func():
    print(42)

def false_func():
    print(47)

Q5: Hailstone

Douglas Hofstadter's Pulitzer-prize-winning book, Godel, Escher, Bach, poses the following mathematical puzzle.

Pick a positive integer n as the start.
If n is even, divide it by 2.
If n is odd, multiply it by 3 and add 1.
Continue this process until n is 1.

The number n will travel up and down but eventually end at 1 (at least for all numbers that have ever been tried -- nobody has ever proved that the sequence will terminate). Analogously, a hailstone travels up and down in the atmosphere before eventually landing on earth.

This sequence of values of n is often called a Hailstone sequence, Write a function that takes a single argument with formal parameter name n, prints out the hailstone sequence starting at n, and returns the number of steps in the sequence.

A5

"""
Print the hailstone sequence starting at n and return its length.

>>> a = hailstone(10)
10
5
16
8
4
2
1
>>> a
7
"""

def hailstone(n):
    counter = 1
    while n != 1:
        print(n)
        counter += 1
        if n % 2 == 0:
            n //= 2
        else:
            n = 3 * n + 1
    print(1)
    return counter

标签：function,return,UCB,func,CS,61A,true,def,result
来源： https://www.cnblogs.com/What-How-Why/p/15689686.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9