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

点个小赞鼓励一下呗~

• « 上一篇：关于如何将代码推到自己的gitee分支上去
• » 下一篇：单片机编程语言都有哪些?