好了步入正题:
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)
好了,今天解决的问题就到这里了,如有错误或疑问,欢迎评论,记得点个赞加关注支持一下,谢谢大家!