Java编程初级练习题
前言
本文的目的旨在通过练习,提高逻辑思维能力,和算法优化能力。
一、题目
1.兔子问题 递归方法
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?2.素数问题
题目:判断101-200之间有多少个素数,并输出所有素数。 素数又叫质数,就是除了1和它本身之外,再也没有整数能被它整除的数。也就是素数只有两个因子。3.水仙花数
题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如: 153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。4、分解质因数
题目:将一个正整数分解质因数。例如:输入90,打印出90=233*5。
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
5、? :条件运算符使用
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下
的用C表示。
二、分析与代码实现
1.兔子问题 递归方法
分析思路:由于兔子2个月出生一轮,因此,第n个月兔子的对数f(n),等于上个月兔子数量f(n-1),加上上上个月的兔子这个月新产出的兔子对数数量和上上个月相等为法f(n-2),因此得到递推表达式,f(n)=f(n-1)+f(n-2),当n>=3时表达式成立,对于第一项,第二项通过列举发现都是1对。其实本质是斐波那契数列。 代码实现:import java.util.Scanner;
public class Rabbit {
public static int fib(int i) {
if(i==1 || i==2) {
return 1;
}
else {
return fib(i-1)+fib(i-2);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入你想知道的月份:");
Scanner in = new Scanner(System.in);
int n = in.nextInt();
System.out.printf("第%d个月有%d对兔子", n,fib(n));
in.close();
}
}
递归方法表示是简捷,但是空间占用量大,在最终实现之前,之前的结果都缓存在内存中。
2.素数问题
分析思路:
方法一:
(1)先构造判断素数函数,返回boolean型
(2)计数统计指定范围内素数个数
方法二:
埃氏筛法,详情查看
public class Isprime {
public static boolean isprime(int n) {
boolean flag=true;
if(n==2) {
flag=true;
}
else {
if(n!=1) {
for(int i=2;i<Math.sqrt(n);i++) {
if(n%i==0)
flag=false;
}
}
else
flag=false;
}
return flag;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int count=0;
System.out.print("素数有:");
for(int i=101;i<=200;i++) {
if(isprime(i)) {
count++;
System.out.print(i+" ");
}
}
System.out.println();
System.out.println("101到200间共有"+count+"个素数");
}
}
3、水仙花数
分析思路:(1)先构造判断水仙花数,返回boolean型 (2)计数统计指定范围内水仙花数个数public class Daffodils {
public static boolean isDaffodils(int n) {
boolean flag=false;
int result=0;
int a=n;
int r=0;//记录数位数字
while(n!=0) {
r=n%10;
result+=Math.pow(r, 3);
n/=10;
}
if(result==a)
flag=true;
return flag;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.print("水仙花数有:");
for(int i=100;i<=999;i++) {
if(isDaffodils(i)) {
System.out.print(i+" ");
}
}
}
}
4.分解质因数
5.? :条件运算符使用
分析:if(条件)B else C ,等价于(条件)?B :C,
import java.util.Scanner;
public class Calcu {
public static void main(String[] args) {
System.out.println("请输入学生成绩:");
Scanner in= new Scanner(System.in);
int a = in.nextInt();
String s = a>=90? "A" : (a<90 && a>=60)? "B" : "C";
System.out.println("该学生的评级为:"+s);
in.close();
}
}
总结
坚持就是胜利!