©2020-2024 ioDraw All rights reserved
* 序论：学完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;++i) System.out.print(arr[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<n;++i) arr[i] = arr[i-1] + arr[i-2]; for(int i=0;i<n;++i)
System.out.print(arr[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(left<right) { if(nums.charAt(left)==nums.charAt(right)) {
--right; ++left; continue; } else { flag = 1; break; } } if(flag==0)
System.out.println("palindrome number"); else System.out.println("not
palindrome number"); } }
4.阶乘
题目：
编写一个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<Integer> arr = new ArrayList<>(); //输入不是整数则停止输入
while(reader.hasNextInt()){ int x = reader.nextInt();
arr.add(x); } //冒泡排序 for(int i = 0;i<arr.size();++i){
for(int j=0;j<arr.size()-i-1;++j){ if(arr.get(j)>arr.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<arr.size();++i) System.out.print(arr.get(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<Integer> arr = new ArrayList<>(); //输入不是整数则停止输入
while(reader.hasNextInt()){ int x = reader.nextInt();
arr.add(x); } //选择排序 int minpos = 0; for(int i =
0;i<arr.size();++i){ minpos = i; for(int
j=i+1;j<arr.size();++j){ if(arr.get(j)<arr.get(minpos))
minpos = j; int temp = arr.get(i);
arr.set(i,arr.get(minpos)); arr.set(minpos,temp);
} } //输出排序好的数 for(int i=0;i<arr.size();++i)
System.out.print(arr.get(i) + " "); } }
8.插入排序
题目：
编写一个java程序，使用插入排序算法对数组元素进行排序。
import java.util.*; public class Main { public static void main(String[]
args) { Scanner reader = new Scanner(System.in); //输入元素入数组
ArrayList<Integer> arr = new ArrayList<>(); //输入不是整数则停止输入
while(reader.hasNextInt()){ int x = reader.nextInt();
arr.add(x); } //插入排序 int temp, j; for(int i =
1;i<arr.size();++i){ temp = arr.get(i); for(j=i-1;j>=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<arr.size();++i) System.out.print(arr.get(i) + "
"); } }
点个小赞鼓励一下呗~