Java基础题（巩固语法）
- 序论：学完JavaSE的大概也要回过头来刷刷题呀，巩固巩固知识，语法，反正有帮助就对了。看一看下面的Java实例程序列表吧。
1. 斐波那契数列
题目：
编写一个Java程序打印斐波那契数列不使用递归和使用递归两种方法。
例：
输入：10
输出：0 1 1 2 3 5 8 13 21 34
a.递归
import java.util. *;
public class Solution{
//递归求解斐波那契数列
public static int fei(int n,int[] arr) {
if(n==1)
return 1;
else if(n==0)
return 0;
return arr[n] = fei(n-1,arr) + fei(n-2,arr);
}
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int[] arr = new int[n+1];
arr[0] = 0;
if(n>=1)
arr[1] = 1;
fei(n-1,arr);
//输出斐波那契数列
for(int i=0;i（递归求解注意，它不是求解n的时候的斐波那契值，是要把数列全部输出，那么这时递归得定义个数组存值递归）
b.非递归：
import java.util. *;
public class Solution{
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int[] arr = new int[n+1];
arr[0] = 0;
if(n>=1)
arr[1] = 1;
//用非递归求解斐波那契数列
for(int i=2;i（有的时候可以对比两种方法，其实也是两种思想，一个自顶向下，一个自底向上，个人觉得自底向上更贴近人的思维，但两种都得知道的噢~）
2. 素数实例
题目：
编写一个Java程序来判定给的一个数字是否为素数。
输入：44
输出：not prime number
输入：7
输出：prime number
import java.util. *;
public class Solution{
//判断是否为质数的静态方法
public static boolean isPrime(int primeNum) {
if(primeNum<2)
return true;
for(int i=2;i<=Math.sqrt(primeNum);++i) {//sqrt是Math类中的一个静态方法，数的平方根，这个和c++里math库里一样的
if(primeNum%i==0)
return false;
}
return true;
}
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int primeNum = reader.nextInt();
if(isPrime(primeNum))
System.out.println("prime number");
else
System.out.println("not prime number");
}
}
3.回文数
题目：
编写一个Java程序断定给定的字符串是否为一个回文数。
输入：123
输出：not palindrome number
输入：12321
输出：palindrome number
import java.util. *;
public class Solution{
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
String nums = reader.next();
//中心聚集思想，利用双指针向内缩
int left = 0, right = nums.length()-1;
int flag = 0; //用来判断是否为回文数
while(left4.阶乘
题目：
编写一个Java程序来打印数字的阶乘。
输入：5
输出：120
输入：6
输出：720
非递归：
import java.util. *;
public class Solution{
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int sum = 1;
for(int i=n;i>0;--i) {
sum *= i;
}
if(n!=0)
System.out.println(sum);
else
System.out.println(0);
}
}
递归：
import java.util. *;
public class Solution{
private static int jieCeng(int n) {
if(n==0||n==1)
return 1;
else
return n*jieCeng(n-1);
}
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
System.out.println(jieCeng(n));
}
}
5.阿姆斯壮数
题目：
编写一个Java程序来断定一个数值是否为阿姆斯状数。（阿姆斯状数是各个位数立方和等于自身的数）
输入：153
输出：Armstrong number
输入：22
输出：not Armstrong number
import java.util. *;
public class Solution{
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int ArmNum = reader.nextInt();
int temp = ArmNum;
int sum = 0;
while(temp!=0) {
sum += (int)Math.pow(temp%10, 3);
temp /= 10;
}
if(sum==ArmNum)
System.out.println("Armstrong number");
else
System.out.println("not Armstrong number");
}
}
6.冒泡排序
题目：
编写一个Java程序，使用冒泡排序算法对数组元素进行排序。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
//输入元素入数组
ArrayList arr = new ArrayList<>();
//输入不是整数则停止输入
while(reader.hasNextInt()){
int x = reader.nextInt();
arr.add(x);
}
//冒泡排序
for(int i = 0;iarr.get(j+1)){
int temp = arr.get(j);
arr.set(j,arr.get(j+1));
arr.set(j+1,temp);
}
}
}
//输出排序好的数
for(int i=0;i
7.选择排序
题目：
编写一个java程序，使用选择排序算法对数组元素进行排序。
输入： 18 9 33 4 84 32
输出： 4 9 18 32 33 84
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
//输入元素入数组
ArrayList arr = new ArrayList<>();
//输入不是整数则停止输入
while(reader.hasNextInt()){
int x = reader.nextInt();
arr.add(x);
}
//选择排序
int minpos = 0;
for(int i = 0;i
8.插入排序
题目：
编写一个java程序，使用插入排序算法对数组元素进行排序。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
//输入元素入数组
ArrayList arr = new ArrayList<>();
//输入不是整数则停止输入
while(reader.hasNextInt()){
int x = reader.nextInt();
arr.add(x);
}
//插入排序
int temp, j;
for(int i = 1;i=0;--j){
if(arr.get(j)>temp)
arr.set(j+1,arr.get(j));
else
break;
}
arr.set(j+1,temp);
}
//输出排序好的数
for(int i=0;i 点个小赞鼓励一下呗~