java算法汇总（一）
2024-09-06 03:16:35
1.有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子涨到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月兔子总数为多少?
程序分析：斐波那契数列 0.1.1.2.3.5.8.13.21
/**
* 斐波那契数列
* @param months
* @return
*/
public static int fib(int months) {
if(months==0){
return 0;
}else if(months==1){
return 1;
}else{
return fib(months - 1) + fib(months - 2);
}
}
2.判断101~200之间的有多少个素数，并输出所有素数
程序分析：素数判断方法 除去一和本身 没有其他因数
/**
* 求 A - B 之间的素数
*/
public static void zs(int start,int end){
int count = 0;
List<Integer> zsList = new ArrayList<>();
for(int i = start;i<=end;i++){
if(isZs(i)){
count++;
zsList.add(i);
}
}
if(zsList!=null&&zsList.size()>0){
for (Integer integer : zsList) {
System.out.println(integer);
}
}
System.out.println("总数："+count);
} public static boolean isZs(int num){
//除了 1 和 他本身没有其他因数
for(int i= 2;i<num;i++){
if(num%i==0){
return false;
}
}
return true;
}
3.打印所有的水仙花数
程序分析：水仙花数指 一个三位数，每位上面的数的立方和等于这个三位数。
/**
* 三位数水仙花
*/
public static void sxh(){
for (int i = 100; i < 1000; i++) {
int bw = i/100;
int sw = i/10%10;
int gw = i%10;
if((bw*bw*bw + sw*sw*sw + gw*gw*gw)==i){
System.out.println("水仙花"+i);
}
}
}
4.将一个正整数分解质因数 eg: 90 = 2*3*3*5
程序分析：1、如果n是质数，就直接结束，打印出来就好
2、如果i能整除n，就打印i，然后更新n = n / i;递归
3、如果i不能整除n，就i++
public static void fjzys(int number) {
// 递归实现
for (int i = 2; i <= number; i++) {
if (i == number) {
System.out.print(i);
return;
}
if (number > i && (number % i == 0)) {
System.out.print(i + "*");
fjzys(number / i);
break;
}
}
}
5.求两个正整数m，n的最大公约数，最小公倍数
最新文章
- [后端人员耍前端系列]KnockoutJs篇：快速掌握KnockoutJs
- enmo_day_05
- OC正则表达式的使用
- bootstrap3学习1：响应式布局layout
- SGU 174.wall
- mongodb创建副本集命令
- Q_D宏
- 【Machine Learning in Action --4】朴素贝叶斯过滤网站的恶意留言
- iOS 上传文件
- mybatis面向接口的编程
- Java线程池是如何诞生的？
- 微信小程序中自定义函数的学习使用
- 接口Set
- 过渡与动画 - 逐帧动画&steps调速函数
- zabbix 监控openshift pod状态
- TweenMax 参考
- windows 服务管理器使用系统内置帐户时密码的输入
- python is、==区别；with；gil；python中tuple和list的区别；Python 中的迭代器、生成器、装饰器
- C/C++如何整行读入字符串？
- ELK logstash 处理MySQL慢查询日志