青蛙跳井游戏的java程序
时间: 2024-09-22 16:04:01 浏览: 42
青蛙跳井游戏是一个经典的计算机科学问题,通常用于演示递归算法。在这个游戏中,青蛙需要从井底跳到井口,每次可以向上跳任意高度。以下是简单的Java程序示例:
```java
public class FrogWell {
private int wellDepth;
private int currentPos;
public FrogWell(int depth) {
this.wellDepth = depth;
this.currentPos = 0;
}
public boolean jump() {
if (currentPos == wellDepth - 1) { // 如果已经到达井口
return true; // 跳出井
} else if (currentPos < wellDepth - 1) { // 否则,尝试跳
int jumpHeight = (int) Math.random() % (wellDepth - currentPos); // 随机选择跳跃高度
currentPos += jumpHeight;
return currentPos != wellDepth; // 如果没有跳出,继续跳
} else {
return false; // 当前位置已超过井口,无法再跳
}
}
public static void main(String[] args) {
FrogWell frog = new FrogWell(10);
while (frog.jump()) {
System.out.println("Frog jumped to position " + frog.getCurrentPos());
}
System.out.println("Frog is out of the well!");
}
public int getCurrentPos() {
return currentPos;
}
}
```
这个程序定义了一个`FrogWell`类,包含井的深度、当前位置以及`jump`方法。在主函数中,不断调用`jump`方法直到青蛙跳出井外。每次`jump`都会随机决定青蛙能跳多高。