1.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析:兔子的规律为数列1,1,2,3,5,8,13,21.... 做这种题目,最好的做法就是找出规律,跟高中的数列一样 本题有:a[n]=a[n-1]+a[n-1],而第一第二项都知道了,后面的值也可以求得
public class program01 {
public static void main(String[] args) {
System.out.print("请输入你想要知道的兔子数量的月份:");
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
System.out.println("第" + n + "个月兔子总数为" + count(n));
scanner.close();
}
//求得所需月份的兔子的数量,返回值为兔子的数量
private static int count(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return count(n - 1) + count(n - 2);
}
}
}
2.题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:
* 素数是:只能被1或本身整除的数,如:3,5,7,11,131...
*判断素数的方法:用一个数分别去除2到sqrt(这个数),
*其实用这个数分别去除2到他本身少1的数也可以,但是运算时间增加了
*如果能被整除,则表明此数不是素数,反之是素数。
public class program021 {
public static void main(String[] arys) {
boolean flag;
int sum = 0;
for (int i = 2; i < 1000; i++) {
flag = false;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {//如果满足条件就不是素数
flag = true;
break;
}
}
if (flag == false) {//判断为素数的具体代码
System.out.print(i + " ");
sum++;
if (sum % 10 == 0) {
System.out.println();
}
}
}
System.out.print("\n" + "sum" + sum);
}
}
3.题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花
数",因为153=1的三次方+5的三次方+3的三次方。
程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
public class program03 {
public static void main(String[] args){
int sum =0;
for(int i=100;i<1000;i++){
int bite=i%10;
int ten=i/10%10;
int hundred=i/100;
if (i==(bite*bite*bite)+(ten*ten*ten)+(hundred*hundred*hundred)){
System.out.print(i+" ");
sum++;
}
}
System.out.println("\n"+"总共有水仙花个数:"+sum);
}
}