1、有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
解决思路:递归方法解决,兔子的规律为数列1,1,2,3,5,8,13,21...
public class main {
public static void main(String[] args){
int n;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
for(int i=1;i<=n;i++){
System.out.println("第"+i+"个月兔子的数量是"+fun(i));
} }
private static int fun(int n){
if(n==1||n==2){
return 1;
}else{
return fun(n-1)+fun(n-2);
}
} }
程序运行结果:
2、判断101-200之间有多少个素数,并输出所有素数。
2.1我的代码:
public class main {
public static void main(String[] args){
int i,m,n,num;
m=101;
n=200;
num=0;
int a[];
a=new int[1000];
for(i=m;i<=n;i++){
int flag=0;
for(int j=2;j<=i/2;j++){
if(i%j==0){
flag = 1;
break; }
}
if(flag==0){
a[num]=i;
num++; } }
System.out.println(num);
for(int j=0;j<num;j++){
System.out.println("素数:"+a[j]);
} } }
程序运行结果:
2.2示例代码:
public class main{
public static void main(String[] args){
int m = 101;
int n = 200;
int count = 0;
//统计素数个数
for(int i=m;i<n;i++){
if(isPrime(i)){
count++;
System.out.print(i+" ");
if(count%10==0){
System.out.println();
}
}
}
System.out.println();
System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
}
//判断素数
private static boolean isPrime(int n){
boolean flag = true;
if(n==1)
flag = false;
else{
for(int i=2;i<=Math.sqrt(n);i++){
if((n%i)==0 || n==1){
flag = false;
break;
}
else
flag = true;
}
}
return flag;
}
}
程序运行结果:
3、打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
3.1我的代码:
public class main{
public static void main(String[] args){
int sum=0;
int a,b,c;//分别代表个、十、百位上的数
for(int i=100;i<1000;i++){
a=i%10;
b=(i%100)/10;
c=i/100;
sum=a*a*a+b*b*b+c*c*c;
if(sum==i){
System.out.println(i);
}
}
}
}
程序运行结果:
3.2示例代码:
public class main{
public static void main(String[] args){
for(int i=100;i<1000;i++){
if(isLotus(i))
System.out.print(i+" ");
}
System.out.println();
}
//判断水仙花数
private static boolean isLotus(int lotus){
int m = 0;
int n = lotus;
int sum = 0;
m = n/100;//m=百位上的数
n -= m*100;
sum = m*m*m;
m = n/10;//m=十位上的数
n -= m*10;//n=个位上的数
sum += m*m*m + n*n*n;
if(sum==lotus)
return true;
else
return false;
}
}
程序运行结果:
4、将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
分析思路:
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
public class main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n;
n=sc.nextInt();
decompose(n);
}
private static void decompose(int n){
System.out.print(n+"=");
for(int i=2;i<n+1;i++){
while(n%i==0 && n!=i){
n/=i;
System.out.print(i+"*");
}
if(n==i){
System.out.println(i);
break;
}
}
}
}
程序运行结果:
5、利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
public class main{
public static void main(String[] args){
int n ;
System.out.println("请输入学生成绩:");
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
grade(n);
}
//成绩等级计算
private static void grade(int n){
if(n>100 || n<0)
System.out.println("输入无效");
else{
String str = (n>=90)?"分,属于A等":((n>60)?"分,属于B等":"分,属于C等");
System.out.println(n+str);
}
}
}
程序运行效果:
6、输入两个正整数m和n,求其最大公约数和最小公倍数。