Java编程入门经典:菲波那契数列、素数判断与水仙花数
需积分: 10 86 浏览量
更新于2024-07-26
收藏 101KB DOC 举报
在本资源中,我们讨论的是三段Java编程实例,涉及到了不同类型的编程挑战,包括递归算法、素数判断以及数学问题的解决。
1. **斐波那契数列问题(古典问题)**
程序1展示了如何用Java实现一个经典的计算机科学问题:计算兔子繁殖的数量。这个问题实际上是一个递归和动态规划问题,模拟了兔子从第三个月开始每个月增加一对的情况。代码定义了两个变量f1和f2分别表示前两个月的兔子对数,然后使用一个for循环,从第三个月开始,将上个月的兔子对数(f2)累加到当前月份(f1+f2),并更新f1为上个月的值,重复这个过程直到达到预设的月数M(这里设为24个月)。输出每个月的兔子对数,这个过程可以看作是著名的斐波那契数列的前24项。
2. **素数判断与计数**
程序2关注于判断101到200之间的素数。它通过双重循环实现:外部循环遍历101到199的偶数(因为素数除了2以外都是奇数),内部循环用一个数i去除2到其平方根(Math.sqrt(i)),如果i能被整除,说明不是素数,标记为false并跳出循环;否则,继续检查下一个因子。当所有因子检查完毕,如果b为true,说明i是素数,计数器count加一并输出。最后输出素数的个数。
3. **水仙花数的查找与打印**
程序3专注于找出并打印所有的“水仙花数”,这是一种特殊的三位数,其各位数字立方和等于该数本身。通过三个变量b1、b2和b3分别代表百位、十位和个位数,代码遍历101到999之间的每个三位数。对于每个数m,计算其各位数字的立方和,如果和等于m,就输出m是一个水仙花数。这个例子展示了如何利用基本算术和条件语句来解决一个简单的数学问题。
这些Java程序展示了基础的编程技巧,包括控制流(循环和条件语句)、函数式编程(递归)以及数值操作,同时也涵盖了数学逻辑,如素数判定和特定数的特性检查。学习和理解这些例子有助于提高Java编程技能,尤其是对算法和数据结构的理解。
点击了解资源详情
点击了解资源详情
点击了解资源详情
2021-09-30 上传
2018-03-17 上传
2017-08-11 上传
2013-03-15 上传