JAVA經典算法面試題及答案

　　現在是4月份，也是每年開年企業(yè)公司招聘的高峰期，同時有許多的朋友也出來找工作?，F在的招聘他們有時會給你出一套面試題或者智力測試題，也有的直接讓你上機操作，寫一段程序。下面就由學習啦小編為大家介紹一下JAVA經典算法面試題及答案的文章，歡迎閱讀。

　　JAVA經典算法面試題及答案篇1

　　【程序1】 題目：古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第四個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少?

　　1.程序分析： 兔子的規(guī)律為數列1,1,2,3,5,8,13,21….

　　public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 或 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) System.out.println(mymath.f(i)); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } }

　　【程序2】 題目：判斷101-200之間有多少個素數，并輸出所有素數。

　　1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，

　　則表明此數不是素數，反之是素數。

　　public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % 2==0 ) return false; return true; } }

　　【程序3】 題目：打印出所有的 “水仙花數 “，所謂 “水仙花數 “是指一個三位數，其各位數字立方和等于該數本身。例如：153是一個 “水仙花數 “，因為153=1的三次方+5的三次方+3的三次方。

　　1.程序分析：利用for循環(huán)控制100-999個數，每個數分解出個位，十位，百位。

　　public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=100;i<=999;i++) if(mymath.shuixianhua(i)==true) System.out.println(i); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % 2==0 ) return false; return true; } public boolean shuixianhua(int x) { int i=0,j=0,k=0; i=x / 100; j=(x % 100) /10; k=x % 10; if(x==i*i*i+j*j*j+k*k*k) return true; else return false; } }

　　【程序4】 題目：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。

　　程序分析：對n進行分解質因數，應先找到一個最小的質數k，然后按下述步驟完成：

　　(1)如果這個質數恰等于n，則說明分解質因數的過程已經結束，打印出即可。

　　(2)如果n <> k，但n能被k整除，則應打印出k的值，并用n除以k的商,作為新的正整數你,重復執(zhí)行第一步。

　　(3)如果n不能被k整除，則用k+1作為k的值,重復執(zhí)行第一步。

　　public class exp2{ public exp2(){} public void fengjie(int n){ for(int i=2;i<=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=javax.swing.JOptionPane.showInputDialog("請輸入N的值(輸入exit退出)："); int N; N=0; try{ N=Integer.parseInt(str); }catch(NumberFormatException e){ e.printStackTrace(); } System.out.print(N+"分解質因數："+N+"="); c.fengjie(N); } }

　　JAVA經典算法面試題及答案篇2

　　【程序1】 題目：利用條件運算符的嵌套來完成此題：學習成績> =90分的同學用A表示，60-89分之間的用B表示，60分以下的用C表示。

　　1.程序分析：(a> b)?a:b這是條件運算符的基本例子。

　　import javax.swing.*; public class ex5 { public static void main(String[] args){ String str=""; str=JOptionPane.showInputDialog("請輸入N的值(輸入exit退出)："); int N; N=0; try{ N=Integer.parseInt(str); } catch(NumberFormatException e){ e.printStackTrace(); } str=(N>90?"A":(N>60?"B":"C")); System.out.println(str); } }

　　【程序2】 題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。

　　1.程序分析：利用輾除法。

　　最大公約數： public class CommonDivisor{ public static void main(String args[]) { commonDivisor(24,32); } static int commonDivisor(int M, int N) { if(N<0||M<0) { System.out.println("ERROR!"); return -1; } if(N==0) { System.out.println("the biggest common divisor is :"+M); return M; } return commonDivisor(N,M%N); } } 最小公倍數和最大公約數： import java.util.Scanner; public class CandC { //下面的方法是求出最大公約數 public static int gcd(int m, int n) { while (true) { if ((m = m % n) == 0) return n; if ((n = n % m) == 0) return m; } } public static void main(String args[]) throws Exception { //取得輸入值 //Scanner chin = new Scanner(System.in); //int a = chin.nextInt(), b = chin.nextInt(); int a=23; int b=32; int c = gcd(a, b); System.out.println("最小公倍數：" + a * b / c + "\n最大公約數：" + c); } }

　　【程序3】 題目：輸入一行字符，分別統(tǒng)計出其中英文字母、空格、數字和其它字符的個數。

　　1.程序分析：利用while語句,條件為輸入的字符不為 ‘\n ‘.

　　import java.util.Scanner; public class ex7 { public static void main(String args[]) { System.out.println("請輸入字符串："); Scanner scan=new Scanner(System.in); String str=scan.next(); String E1="[\u4e00-\u9fa5]"; String E2="[a-zA-Z]"; int countH=0; int countE=0; char[] arrChar=str.toCharArray(); String[] arrStr=new String[arrChar.length]; for (int i=0;i

　　JAVA經典算法面試題及答案篇3

　　【程序1】 題目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相加有鍵盤控制。

　　1.程序分析：關鍵是計算出每一項的值。

　　import java.io.*; public class Sumloop { public static void main(String[] args) throws IOException { int s=0; String output=""; BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in)); System.out.println("請輸入a的值"); String input =stadin.readLine(); for(int i =1;i<=Integer.parseInt(input);i++) { output+=input; int a=Integer.parseInt(output); s+=a; } System.out.println(s); } } 另解: import java.io.*; public class Sumloop { public static void main(String[] args) throws IOException { int s=0; int n; int t=0; BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in)); String input = stadin.readLine(); n=Integer.parseInt(input); for(int i=1;i<=n;i++){ t=t*10+n; s=s+t; System.out.println(t); } System.out.println(s); } }

　　【程序2】 題目：一個數如果恰好等于它的因子之和，這個數就稱為 “完數 “。例如6=1+2+3.編程 找出1000以內的所有完數。

　　public class Wanshu { public static void main(String[] args) { int s; for(int i=1;i<=1000;i++) { s=0; for(int j=1;j