j ava鸡兔同笼代码
时间: 2024-09-11 21:18:17 浏览: 64
在Java中,经典的“鸡兔同笼”问题是用于教学动态规划或者递归解决的问题,它通常涉及两个未知数(鸡的数量和兔子的数量),以及它们脚的总数。下面是一个简单的递归方法实现示例:
```java
public class ChickenRabbit {
public static void main(String[] args) {
int totalFeet = 80; // 总共40只脚
System.out.println(findChickensAndRabbits(totalFeet));
}
public static String findChickensAndRabbits(int feet) {
if (feet == 0) return "0, 0"; // 如果没有脚,都是0
for (int rabbits = 1; rabbits <= feet / 4; rabbits++) { // 兔子最多有四只脚
int chickens = feet - rabbits * 4; // 计算剩余的脚数给鸡
if (chickens % 2 == 0 && chickens >= 0) { // 鸡的数量应该是偶数,因为每只有两只脚
return String.format("%d, %d", chickens / 2, rabbits); // 返回鸡和兔子的数量
}
}
return "Impossible"; // 如果找不到解决方案,则表示不可能
}
}
```
阅读全文