用JAVA编程实现的经典算法例题,包括菲波拉契数列和素数判断

5星 · 超过95%的资源 需积分: 0 1 下载量 172 浏览量 更新于2024-01-03 收藏 101KB DOC 举报
本文档为一个JAVA编程程序设计习题集,其中包括了多个经典算法例题。初学者可以下载该文档并使用JAVA代码来实现这些算法,以便学习和交流。 其中第一个例题是一个古典问题,关于兔子繁殖的问题。根据题目描述,一对兔子从出生后的第3个月起,每个月都会生一对兔子。而每一对兔子长到第三个月后,又会每个月生一对兔子。假设兔子都不会死亡,要求计算每个月的兔子总数是多少。 代码实现如下: ```java public class lianxi01 { public static void main(String[] args) { System.out.println("第 1 个月的兔子对数: 1"); System.out.println("第 2 个月的兔子对数: 1"); int f1 = 1, f2 = 1, f, M = 24; for(int i = 3; i <= M; i++) { f = f2; f2 = f1 + f2; f1 = f; System.out.println("第" + i + "个月的兔子对数: " + f2); } } } ``` 第二个例题是关于判断101-200之间有多少个素数,并输出所有素数。素数是只能被1和自身整除的数。通过循环判断101-200之间的每个数是否为素数,如果是素数则输出。 代码实现如下: ```java public class lianxi02 { public static void main(String[] args) { int count = 0; for(int i = 101; i <= 200; i++) { boolean isPrime = true; for(int j = 2; j <= Math.sqrt(i); j++) { if(i % j == 0) { isPrime = false; break; } } if(isPrime) { System.out.println(i); count++; } } System.out.println("101-200之间的素数个数为: " + count); } } ``` 通过以上两个例题的代码实现,初学者可以学到如何使用JAVA语言来解决各种算法问题。这些例题可以帮助初学者加深对JAVA编程的理解,并且通过实践来提升自己的编程能力。希望初学者可以下载该文档,进行学习和交流。