Java中的经典算法——分解质因数/Switch判断成绩/猴子吃桃

今天给大家送上今天学的几个问题，另外课程跟昨天一样，附上昨天的几个问题的链接：

好了步入正题：

1.分解质因数：

题目解释：简单来说类似于 12 = 2 * 2 *3 其中的因数是质数
程序代码：

/*
 * PrimeFactor.java
 *
 *  Created on: 2020年2月18日
 *      Author: Sdjzu_Nxy
 */
//分解质因数：（递归算法）
package algorithm;

import java.util.Scanner;

public class PrimeFactor {
	
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.print("请输入一个数：");
		int number = input.nextInt();
		System.out.print(number+"=");
		factor(number);
	}
	
	static void factor(int number) {
		for (int i = 2; i < number; i++) {
			if (number%i == 0) {
				System.out.print(i+"*");
				int n = number/i;
				if (isPrime(n)) {
					System.out.print(n);
				}
				factor(n);
				break;
			}
		}
	}
	
	static boolean isPrime(int number) {
		for (int i = 2; i <= Math.sqrt(number); i++) {
			if (number % i == 0) {
				return false;
			}
		}
		return true;
	}
}

算法分析：简单的递归调用；其中判断加上判断素数的部分是为了能够输出最后一个质因数，如果不加则会出现这样的情况 12=2*2 而不输出最后一个3，因为再之前已经跳出循环了，所以不会输出，加上之后就可以了。

2.判断成绩：（switch语句使用）

这个题目比较简单，也可以使用if语句，题目就不说了，直接看代码就明白了

/*
 * JudgeGrade.java
 *
 *  Created on: 2020年2月18日
 *      Author: Sdjzu_Nxy
 */
//判断成绩：（switch语句）
package algorithm;

import java.util.Scanner;

public class JudgeGrade {
	
	public static void main(String[] arg) {
		System.out.print("请输入你的成绩（0<grade<=100：");
		int grade = inputGrade();
		while(true) {
			if (grade > 100 || grade < 0) {
				System.out.print("您输入的成绩不正确！请重新输入：");
				grade = inputGrade();
			}
			else {
				break;
			}
		}
		judgeGrade(grade);
	}
	
	public static int inputGrade() {
		Scanner input = new Scanner(System.in);
		int grade = input.nextInt();
		return grade;
	}
	
	public static void judgeGrade(int grade) {
		String result = "";
		switch (grade/10) {
		case 10:
			
		case 9:
			result = "优秀";
			break;
		case 8:
			
		case 7:
			result = "良好";
			break;
		case 6:
			result = "及格";
			break;
		default:
			result = "不及格";
			break;
		}
		System.out.print("您的成绩等级是："+result);
	}
}

说一说case 10：之后没有代码需要执行，是因为它随从case 9：也就是90—100之间表示的是一个样的等级。

3.猴子吃桃问题

题目解释：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？
这个题目考虑起来比较复杂，如果理清了逻辑思路，用程序实现起来比较简单，就是一个简单的递归算法。我认为这个题目能够很好的锻炼逻辑思维能力，值得认真考虑。

程序代码：

/*
 * MonkeyPeach.java
 *
 *  Created on: 2020年2月18日
 *      Author: Sdjzu_Nxy
 */
//猴子吃桃问题：（递归）f(n) = f(n+1)/2 - 1 --> f(n) = 2*f(n-1) + 2
package algorithm;

public class MonkeyPeach {

	public static void main(String[] args) {
		System.out.println(f(10));
	}

	public static int f(int days) {//days表示距离现在的天数
		if(days == 1) {
			return 1;
		}
		else {
			return 2*f(days - 1) + 2;
		}
	}
}

算法分析：
我的days 变量，指的是距离第10天之前的天数，比如 days=1 代表第十天，days = 2 代表第九天，以此类推：（以下桃子数量用n+数字表示）
days = 1——n10 = 1
days = 2——n9 = 2*(n10 +1）
days = 3——n8 = 2*(n9 +1)
…
以此类推
days = 10——n1 = 2*(n2+1)
所以得到递推公式：f(n) = 2*(f(n-1) + 1)

好了，今天解决的问题就到这里了，如有错误或疑问，欢迎评论，记得点个赞加关注支持一下，谢谢大家！