Java基础50题（3） 21~30题
2018.3.25
Java基础50题系列源码已上传到我的github仓库，有需要的可以自取，欢迎大家提出建议
https://github.com/Lawliet0717/Java-foudamental-50-problems
第21题
题目：求1+2!+3!+…+20!的和
思路：先写一个函数递归求阶乘，再循环求和
package Java基础50题;
/* * Lawliet.2018.3.23 */
/* * 求1+2!+3!+...+20!的和 */
public class example_21 {
public static long fac(int n){
if(n == 1 ){
return 1;
}
return n * fac(n - 1);
}
public static void main(String[] args){
long res = 0;
for(int i = 1; i <=20; i++){
res += fac(i);
}
System.out.println(res);
}
}
第22题
题目：利用递归方法求5!
思路：上面已经写过递归求阶乘了
第23题
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。 问第4个人岁数，他说比第3个人大2岁。 问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
思路：还是递归，不要想着去倒推，这题就是练递归的
package Java基础50题;
/* * Lawliet.2018.3.23 */
/* * 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。 * 问第4个人岁数，他说比第3个人大2岁。 * 问第三个人，又说比第2人大两岁。 * 问第2个人，说比第一个人大两岁。 * 最后问第一个人，他说是10岁。请问第五个人多大？ */
public class example_23 {
public static int fun(int n){
if(n == 1){
return 10;
}
return 2 + fun(n - 1);
}
public static void main(String[] args){
int n = 5;
int res = fun(n);
System.out.println(res);
}
}
第24题
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
思路：把输入的正整数转为String类型进行操作。用.length()返回长度，用.substring() 逆序打印，注意一下.substring() 是左闭右开的。
package Java基础50题;
import java.util.*;
/* * Lawliet.2018.3.23 */
/* * 给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 */
public class example_24 {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
System.out.println("请输入一个正整数：");
String str = in.nextLine();
System.out.println("这个数是" + str.length() + "位数");
System.out.println("这个数的逆序是：");
for(int i = str.length() - 1; i >= 0; i--){
System.out.print(str.substring(i, i+1));//substring是左闭右开的
}
}
}
第25题
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
思路：还是转成String。找出mid，从前往后，从后往前比对是否相等。如果是字母的话仍然使用。
package Java基础50题;
import java.util.*;
/* * Lawliet.2018.3.23 */
/* * 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 */
public class example_25 {
public static void main(String args[]){
Scanner in = new Scanner(System.in);
System.out.println("请输入一个n位数：");
String str = in.nextLine();
char[] arr = str.toCharArray();
boolean flag = true;
int length = arr.length;
int mid = (int) arr.length / 2 ;
System.out.println(mid);
for(int i = 0; i < mid; i++){
if(arr[i] != arr[length - 1 - i]){
flag = false;
}
}
if(flag == true){
System.out.println("是回文");
}else{
System.out.println("不是回文");
}
}
}
第26题
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
思路：switch写一个判断，首字母一样的再判断第二个
package Java基础50题;
import java.util.*;
/* * Lawliet.2018.3.23 */
/* * 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。 * */
public class example_26 {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
String str = in.nextLine();
char[] ch = str.toCharArray();
switch(ch[0]){
case 'M':{
System.out.println("星期一");
break;
}
case 'T':{
if(ch[1] == 'u'){
System.out.println("星期二");
}else{
System.out.println("星期四");
}
break;
}
case 'W':{
System.out.println("星期三");
break;
}
case 'F':{
System.out.println("星期五");
break;
}
case 'S':{
if(ch[1] == 'a'){
System.out.println("星期六");
}else{
System.out.println("星期日");
}
break;
}
}
}
}
第27题
题目：求100之内的素数
思路：前面做过了，直接把函数拿来用
package Java基础50题;
/* * Lawliet.2018.3.24 */
/* * 求100之内的素数 */
public class example_27 {
public static void main(String args[]){
int factor = 0;
int num = 0;
for(int i = 1; i <= 100; i++){
for(int j = 1; j <= i; j++){
if(i % j == 0){
factor++;
}
}
if(factor == 2){
num++;
System.out.print(i + " ");
}
factor = 0;
}
System.out.println();
System.out.println("100以内一共有 " + num + "个素数" );
}
}
第28题
题目：对10个数进行排序
思路：写了个简单的冒泡排序，时间复杂度是O（n²）
package Java基础50题;
import java.util.Arrays;
import java.util.*;
/* * Lawliet.2018.3.24 */
/* * 对10个数进行排序 */
public class example_28 {
public static void bubbleSort(int arr[]){
if(arr == null ||arr.length<2){
return;
}
for(int e = arr.length-1; e > 0; e--){
for(int i = 0; i < e; i++){
if(arr[i] > arr[i+1] )
swap(arr, i, i+1);
}
}
}
public static void swap(int arr[], int i, int j){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
public static void printArray(int[] arr) {
if (arr == null) {
return;
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
public static void main(String[] args){
Scanner in = new Scanner(System.in);
System.out.println("请输入数组长度：");
while(in.hasNext()){
int len = in.nextInt();
int[] arr = new int[len];
System.out.println("请输入数组：");
for(int i = 0; i < len; i++){
arr[i] = in.nextInt();
}
bubbleSort(arr);
printArray(arr);
}
}
}
第29题
题目：求一个3*3矩阵对角线元素之和
思路：没什么难的，熟悉一下怎么输入二维数组
package Java基础50题;
import java.util.*;
/* * Lawliet.2018.3.24 */
/* * 求一个3*3矩阵对角线元素之和 */
public class example_29 {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
System.out.println("请输入数组的行数和列数：");
int m = in.nextInt();
int n = in.nextInt();
int[][] arr = new int[m][n];
System.out.println("请输入数组");
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
arr[i][j] = in.nextInt();
}
}
int sum = 0;
for(int i = 0; i < m; i++){
sum += arr[i][i];
}
System.out.println("对角线之和为：" + sum);
}
}
第30题
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
思路：用Arraylist来实现，熟悉一下Arraylist的各种方法，最后用Collections.sort实现排序
package Java基础50题;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
/* * Lawliet.2018.3.24 */
/* * 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 */
public class example_30 {
public static void main(String[] args){
int[] martx ={1,2,5,8,10};
ArrayList list = new ArrayList();
for(int i = 0; i < martx.length; i++){
list.add(martx[i]);
}
System.out.print("当前数组为：");
for(int i = 0; i < list.size(); i++){
System.out.print(list.get(i) + " ");
}
System.out.println();
System.out.print("请输入添加的数：");
Scanner in = new Scanner(System.in);
int element = in.nextInt();
list.add(element);
Collections.sort(list);
System.out.print("排序之后数组为：");
for(int i = 0; i < list.size(); i++){
System.out.print(list.get(i) + " ");
}
}
}