Python使用递归计算数字字符串中的奇数和偶数

Question

我正在尝试在我的 Python 程序中使用 RECURSION 计算一串数字中的所有偶数和奇数，但它一直向我显示此错误：“TypeError：并非所有参数在字符串格式化期间都转换...”请，可以有人帮帮我吗？

我在 JS 中尝试过，效果很好……但在 python 上却不行。我觉得我做错了什么。

下面是我的代码：

def count_even_odd_recursive(string):
    def helper(helper_input):
        odd = 0
        even = 0
        if len(helper_input) == 0:
            return
        if helper_input[0] % 2 == 0:
            even += 1

        elif helper_input[0] % 2 != 0:
            odd += 1

        helper(helper_input[1::])

        if even > odd:
            return f'There are more even numbers ({even}) that odd.'
        else:
            return f'There are more odd numbers ({odd}) that even.'

    helper(string)
print(count_even_odd_recursive("0987650"))

Answer 1

有几个问题，第一个是当您检查数字是否为偶数时，您正在尝试对字符串执行模运算符。您可以通过使用int() 进行强制转换来轻松解决此问题。

其次，您的变量 even 和 odd 是本地变量，您实际上并没有将它们传递给对 helper 的递归调用。老实说，我不确定为什么这需要递归，但不幸的是在您提供的代码中没有发生递归。如果您希望它是递归的，我已经对其进行了一些修改，还添加了偶数与奇数相同的情况：

def helper(helper_input):
    
    if len(helper_input) == 0:
        return 0
    
    if int(helper_input[0]) % 2 == 0:
        return helper(helper_input[1:]) + 1

    return helper(helper_input[1:]) + 0

def count_even_odd_recursive(string):
    even = 0
    if len(string) == 0:
        return "No input provided"
    else:
        even = helper(string)
        
        if even > len(string) / 2:
            return f'There are more even numbers ({even}) than odd.'
        elif even == len(string) / 2:
            return f'There are more odd numbers ({len(string)-even}) than even.'
        else:
            return "Equal digits odd and even."
    
print(count_even_odd_recursive("0987650"))

Answer 2

这应该可以解决您的错误：

def count_even_odd_recursive(string):
    def helper(helper_input):
        if len(helper_input) == 0:
            return 0, 0
            
        odd, even = helper(helper_input[1:])

        if int(helper_input[0]) % 2 == 0:
            even += 1
        else:
            odd += 1  

        return odd, even
            
    odd, even = helper(string)
    
    if even > odd:
        return f'There are more even numbers ({even}) that odd.'
    else:
        return f'There are more odd numbers ({odd}) or the same as even numbers.'
print(count_even_odd_recursive("0987650"))

# There are more even numbers (4) that odd.

我也修复了你的递归，不会撒谎，我不知道你打算如何在那里进行递归，但这是递归的，它有效。