"如何编写一个python函数以在整数中有偶数个0时返回True，否则使用递归返回False？"

Question

我被要求编写一个函数，如果正整数中有偶数个 0 位，则返回 True，否则返回 False（使用递归）。 作为尝试，我编写了一个函数来计算整数中 0 的个数。 我可以知道如何修改程序以使其返回 True 和 False 吗？

def valid(n):
    number = str(n)
    position = number.find("0")

    if "0" not in number:
        return 0

    return 1 + valid(number[(position+1):])


print(valid(12340006))

Answer 1

我们可以注意到

• 【递归基数】单零无效，其他单数有效
• [递归步骤] 当我们看到非零数字时，什么都不应该改变（检查剩余部分应该给出相同的结果）。 当我们看到零时，我们应该反转结果（如果之前是奇数，现在是偶数，反之亦然）。

def is_valid(num):
    n, r = divmod(num, 10)
    if n == 0:
        return r != 0
    return (not is_valid(n) if r == 0 else is_valid(n))

Answer 2

def valid(n):
    number = str(n)
    position = number.find("0")
    if "0" not in number:
        return 0
    return 1 + valid(number[(position+1):])
print("True" if valid(12340006)%2 ==0 else "False")

Answer 3

您有一个数字，不要转换为字符串，而是使用divmod<\/code>并除以 10：

def valid(num, count=0):
    num, r = divmod(num, 10) # extract the last digit (r)
    if num == 0:             # we exhausted the number
        return count%2==0    # is there an even number of zeros?
    else:
        return valid(num, count=count+int(r==0))

Answer 4

我相信问题是从if "0" not in number<\/code> 0<\/code> 。 你可以这样试试：

def valid(n):
    
    zeros = str(n).count("0")
    
    if zeros == 0:
        return False
    else:
        return zeros % 2 == 0

Answer 5

如果使用str<\/code>将数字转换为字符串，则不必使用递归实现自己的循环。 您可以使用str.count<\/code>计算字符串中'0'<\/code>的数量，然后使用%<\/code>测试该数字是奇数还是偶数。

def is_valid(n):
    s = str(n)
    nb_of_zeroes = s.count('0')
    return (nb_of_zeroes % 2 == 0)