java算法面试题docxWord文件下载.docx

1、i+）5System.out printIn（f（i）;67public static int f（irit x）89if（x=l | x=2）10return 1;11else12return f（x-l）+f（x-2）;131415或16171819math mymath = new math（）;2021System.out println（mymath.（i）;22232425class math2627public int f（int x）282930wturn 1;31323334【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。判断素数的方法：用一个数分别去除

2、2到sqrt（这个数），如果能被整除,则表明此数不是素数，反之是素数。for（i=2;=200;if（mymath iszhishu（i）=true）System, ou t. printing）;public int x）public boolean iszhishu（int x）for（int i=2;=x/2;if （x % 2=0 ）return false;return true;【程序3】 题目：打印出所有的”水仙花数”，所谓水仙花数”是指一个三位数，其各位数字立方和等于该数本 身。例如：153是一个水仙花数,因为153=1的三次方+5的三次方+3的三次方。利用for循环控制100

3、-999个数，每个数分解出个位，十位，百位。for（i=100;=999;if（mymath.shuixianhua（i）rue）Sys tem.out print.n（i）;public boolean shuixianhua（int x）int 1=0j=0,k=0;i=x / 100;j=（x % 100） /10;k=x % 10;if（x=i*i*i+j*j*j+k*k*k）353637将一个正整数分解质因数。输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k,然后按下述步骤完成：（4）如果这个质数恰等于n,则说明分解质因数的过程已经结束，打

4、印出即可。（2）如果nvk,但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你，重复执行第一步。（3）如果n不能被k整除，则用k+1作为k的值，重复执行第一步。public exp2（）public void fengjie（int n）=n/2;i+）if（n%i=0）System.out.print（i+*）;fengjie（n/i）;System.out.print（n）;System.exit（0）;/不能少这句，否则结果会出错public static void main（String args）String str=exp2 c=new exp2（）;str=ja

5、vax.swing. OptionPane.showInputDialog（请输入 N 的值（输入 exit 退出）:int N;N=0;tryN=Integer parseint（str）;catch（NuniberFormatException e）e.printStackTrace（）;System, out .print （N+分解质因数：+N+=c gjie（N）;【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩 =90分的同学用A表示，60-89分之间的用B 表示，60分以下的用C表示。（a b）?a:b这是条件运算符的基本例子。import javax.swing.*;

6、public class ex5 str=30ptionPane.showlnputDialog（N=Integer.parseint（str）;catch（NumberFormatException e）str=（N90 ?A:（N 60 ?BC）;System.out printlnCstr）;【程序6】 题目：输入两个正整数m和n,求其最大公约数和最小公倍数。利用辗除法。最大公约数：public class CommonDivisorpublic static void main（String args）commonDivisor（24,32）;static int commonDivi

7、sor（int M, int N）if（N0|M0）System.out.printIn（ERROR!returnif（N=0）System.outprintln（the biggest common divisor is :”+M）;wturn M;return commonDivisor（N,M%N）;最小公倍数和最大公约数：import javautil.Seanner;public class CandC下面的方法是求出最大公约数public static int gcd（int int n）while （true）if （m = m % n） = 0）return n;if （n =

8、 n % m） = 0）return m;public static void main（String args） throws Exception3839取得输入值40/Seanner chin = new Seanner（System.in）;41/int a = chinnextTnt（）, b = chin.nextint（）;42int a=23; int b=32;43int c = gcd（a, b）;44System. out. printin （最小公倍数：+ a*b/c + ”n 最大公约数：+ c）;4546【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。利用while语句，条件为输入的字符不为nimport java.util.Scanner;public