CS 61A 2020 fall HW02

最新推荐文章于 2024-05-14 12:20:49 发布

Denny980

最新推荐文章于 2024-05-14 12:20:49 发布

阅读量1k

点赞数

分类专栏： CS61A 文章标签： html5 css python

本文链接：https://blog.csdn.net/Denny5608/article/details/120470675

版权

这篇博客包含四道递归题目：Q1要求编写一个计算整数中8出现次数的函数；Q2描述了一个与8有关的乒乓序列；Q3是寻找有序数列中缺失的数字；Q4涉及硬币计数问题。所有题目都要求使用递归方法解答，不能使用赋值语句或循环。

摘要由CSDN通过智能技术生成

Q1: Num eights

Write a recursive function num_eights that takes a positive integer x and returns the number of times the digit 8 appears in x. Use recursion - the tests will fail if you use any assignment statements.

def num_eights(x):
    """Returns the number of times 8 appears as a digit of x.

    >>> num_eights(3)
    0
    >>> num_eights(8)
    1
    >>> num_eights(88888888)
    8
    >>> num_eights(2638)
    1
    >>> num_eights(86380)
    2
    >>> num_eights(12345)
    0
    >>> from construct_check import check
    >>> # ban all assignment statements
    >>> check(HW_SOURCE_FILE, 'num_eights',
    ...       ['Assign', 'AugAssign'])
    True
    """
    "*** YOUR CODE HERE ***"

    if x == 0: