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);
}
}