JAVA经典算法50题（3）【面试+工作】
JAVA经典算法50题（3）【面试+工作】
【程序21】  题目：求1+2!+3!+...+20!的和。
1.程序分析：此程序只是把累加变成了累乘。
public class Demo21 {
public static void main(String[] args) {
long sum = 0;
long fac = 1;
for (int i = 1; i <= 20; i++) {
fac = fac * i;
sum += fac;
}
System.out.println(sum);
}
}
【程序22】  题目：利用递归方法求5!。
1.程序分析：递归公式：f(n)=f(n-1)*4!
import java.util.Scanner;
public class Demo22 {
public static long fac(int n) {
long value = 0;
if (n == 1 || n == 0) {
value = 1;
} else if (n > 1) {
value = n * fac(n - 1);
}
return value;中国最大的免费素材网站
}
public static void main(String[] args) {
System.out.println("请输入一个数：");
Scanner in = new Scanner(System.in);
int n = in.nextInt();
System.out.println(n + "的阶乘为：" + fac(n));
}
}
【程序23】  题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两
岁。最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。
直接求解：
public class Demo23 {
public static void main(String[] args) {java技术面试问题
int n = 10;
for (int i = 0; i < 4; i++) {
n = n + 2;
}
System.out.println("第五个人" + n + "岁");
}
}
递归求解：
public class Demo23 {
public static int getAge(int n) {
if (n == 1) {
return 10;
}
return 2 + getAge(n - 1);
}
public static void main(String[] args) {
System.out.println("第五个的年龄为" + getAge(5));
}pg数据库是哪个公司的
}
【程序24】  题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 
正切函数值域本题原方法：
import java.util.Scanner;
public class Demo24 {
public static void main(String[] args) {
Demo24 use = new Demo24();
System.out.println("请输入：");
Scanner in = new Scanner(System.in);
long a = in.nextLong();
if (a < 0 || a >= 100000) {
System.out.println("Error Input, please run this program Again!");
it(0);
}
if (a >= 0 && a <= 9) {
System.out.println(a + "是一位数");
System.out.println("按逆序输出是:"  + a);
} else if (a >= 10 && a <= 99) {
java常见笔试题System.out.println(a + "是二位数");
System.out.println("按逆序输出是:");
verse(a);
} else if (a >= 100 && a <= 999) {
System.out.println(a + "是三位数");
System.out.println("按逆序输出是:");
verse(a);
} else if (a >= 1000 && a <= 9999) {
System.out.println(a + "是四位数");
System.out.println("按逆序输出是:");
verse(a);
} else if (a >= 10000 && a <= 99999) {
System.out.println(a + "是五位数");
System.out.println("按逆序输出是:");
verse(a);
}
}
public void converse(long l) {
String s = String(l);
char[] ch = s.toCharArray();
for (int i = ch.length - 1; i >= 0; i--) {
System.out.print(ch[i]);
}
}
}
个人版方法：
import java.util.Scanner;
public class Demo24 {
软件编程是不是属于网络游戏public static void main(String[] args) {
System.out.println("请输入：");
Scanner in = new Scanner(System.in);
String str = in.next();
if (str.matches("\\d+")) { //正则表达式

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。