python古代鸡兔同笼作业

在Python中，经典的“鸡兔同笼”问题是算法思维的一个常见例子，它源自中国古代数学题，通常用于教授递归或者动态规划的概念。题目大意是这样的：假设有一群笼子，里面关着鸡和兔子，我们知道它们头脚总数，但不知道各自的具体数目。目标是通过计算找出鸡和兔子各有多少。

你可以用编程的方式来解决这个问题，比如设置两个变量，一个代表鸡的数量，另一个代表兔的数量，然后根据头数和脚数的关系列出方程组。这是一个典型的线性方程求解问题，也可以转化为迭代或递归的形式，直到找到满足条件的整数解。

以下是简单的Python代码示例：

def chicken_rabbit(total_heads, total_legs):
    def find_solution(chickens, rabbits):
        if chickens == 0 and rabbits == 0:
            return True, chickens, rabbits
        elif chickens < 0 or rabbits < 0:
            return False, None, None
        
        # 鸡有1个头和2只脚，兔子有1个头和4只脚
        new_chickens = chickens - 1
        new_rabbits = rabbits + 1
        
        if (new_chickens * 2) + (new_rabbits * 4) == total_legs:
            return find_solution(new_chickens, new_rabbits)
        
        return find_solution(new_chickens, rabbits)

    # 开始搜索所有可能的组合
    solution, chickens, rabbits = find_solution(total_heads, total_legs // 2)
    
    if solution:
        print(f"鸡有 {chickens} 只，兔子有 {rabbits} 只")
    else:
        print("无解")

# 示例使用
chicken_rabbit(5, 14)  # 输出鸡和兔子的具体数目