JAVA編程面試題及答案

題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數爲多少?

JAVA編程面試題及答案

程序分析: 兔子的規律爲數列1,1,2,3,5,8,13,21….

題目:判斷101-200之間有多少個素數,並輸出所有素數。

程序分析:判斷素數的方法——所謂素數是指除了1和它本身以外,不能被任何整數整除的數,例如17就是素數,因爲它不能被2~16的任一整數整除。

題目:打印出所有的`”水仙花數”,所謂”水仙花數”是指一個三位數,其各位數字立方和等於該數本身。例如:153是一個”水仙花數”,因爲153=1的三次方+5的三次方+3的三次方。

程序分析:利用for循環控制100-999個數,每個數分解出個位,十位,百位。

題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

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

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

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

(3)如果n不能被k整除,則用k+1作爲k的值,重複執行第一步。

題目:利用條件運算符的嵌套來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下的用C表示