Java经典算法40题

以下内容由<石明川>通过网络收集整理，其中某些内容做了一些修改优

化，其他的欢迎大家提出意见和建议。如有错误望指正！谢谢:-)

JAVA 经典算法 40 题

【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一

对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

public class exp1 {

public static void main(String args[]) {

if (x == 1 || x == 2)

return 1;

else

return f(x - 1) + f(x - 2);

}

}或

public class exp1 {

public static void main(String args[]) {

int i = 0;

math mymath = new math();

class math {

public int f(int x) {

if (x == 1 || x == 2)

return 1;

else

return f(x - 1) + f(x - 2);

}

}

【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。

for (i = 2; i <= 200; i++)

if (mymath.iszhishu(i) == true)

System.out.println(i);

}

}

class math {

public int f(int x) {

if (x == 1 || x == 2)

return 1;

else

return false;

return true;

}

}

【程序3】 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例

如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。

1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

public class exp2 {

public static void main(String args[]) {

int i = 0;

class math {

public int f(int x) {

if (x == 1 || x == 2)

return 1;

else

return f(x - 1) + f(x - 2);

}

for (int i = 2; i <= x / 2; i++)

public boolean shuixianhua(int x) {

int i = 0, j = 0, k = 0;

i = x / 100;

j = (x % 100) / 10;

k = x % 10;

if (x == i * i * i + j * j * j + k * k * k)

return true;

else

return false;

(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

public class exp2 {

public exp2() {

}

public void fengjie(int n) {

for (int i = 2; i <= n / 2; i++) {

if (n % i == 0) {

System.out.print(i + "*");

fengjie(n / i);

public static void main(String[] args) {

String str = "";

exp2 c = new exp2();

str = javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");

int N;

N = 0;

try {

N = Integer.parseInt(str);

} catch (NumberFormatException e) {

e.printStackTrace();

【程序 5】 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90 分的同学用 A 表示，60-89 分之间的用 B 表示，

import javax.swing.*;

public class ex5 {

public static void main(String[] args) {

String str = "";

str = JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");

int N;

N = 0;

try {

N = Integer.parseInt(str);

} catch (NumberFormatException e) {

【程序 6】 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。

1.程序分析：利用辗除法。

最大公约数：

public class CommonDivisor {

public static void main(String args[]) {

commonDivisor(24, 32);

}

static int commonDivisor(int M, int N) {

if (N < 0 || M < 0) {

最小公倍数和最大公约数：

if ((n = n % m) == 0)

return m;

}

}

public static void main(String args[]) throws Exception {

// 取得输入值

// Scanner chin = new Scanner(System.in);

// int a = chin.nextInt(), b = chin.nextInt();

int a = 23;