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

点个小赞鼓励一下呗~