用python鸡兔同笼

鸡兔同笼问题是一个经典的数学问题，通常用于初学者学习递归或迭代算法。假设有一群鸡和兔子关在同一笼子里，它们一共有头若干个，脚若干只。问题是：如何确定鸡和兔子各有多少只。

在Python中，你可以通过编写一个函数来解决这个问题。这里是一个简单的例子：

def chicken_and_rabbit(total_heads, total_feet):
    def helper(total_feet_left, rabbits):
        # 如果剩余的脚数已经不可能由鸡提供（因为鸡只有两只脚），那么返回兔子的数量
        if total_feet_left == 0:
            return rabbits

        # 如果所有剩下的脚都是兔子的（每只四只脚），计算并返回兔子的数量
        if total_feet_left % 2 == 0 and total_feet_left // 2 <= rabbits:
            return rabbits + (total_feet_left // 2)

        # 否则，尝试增加一只兔子，并减去相应的脚，再递归地解决问题
        else:
            return helper(total_feet_left - 2, rabbits + 1)
    
    # 从一只兔子开始尝试，直到脚数不足以构成一只兔子
    for i in range(total_heads):
        if 4 * i <= total_feet:
            return i
    
    # 如果找不到解，说明脚数太多，不可能有整数只的鸡和兔子
    return "No solution"

# 示例
heads = 10  # 头部总数
feet = 32   # 脚部总数
solution = chicken_and_rabbit(heads, feet)
print(f"鸡有 {solution} 只，兔子有 {heads - solution} 只")