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

Question

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

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

我认为问题在于如果“0”不在number条件中，则从< code >返回< code>0。你可以试试这个方法:

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

这应该行得通。

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

我们可以注意到

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

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