Java面試題:小白不得不懂的斐波那契數列

Java面試題:小白不得不懂的斐波那契數列

很長一段時間裡,我都非常疑惑:“我寫的技術文章不差啊,有內容的同時還很有趣,不至於每篇只有區區幾十個人讀啊?為什麼有些內容簡單到只有一行註冊碼的文章瀏覽量反而輕鬆破萬?”這樣的疑惑如鯁在喉啊!寫技術部落格做分享的人,有幾個真心實意的說只寫給自己看的?這無非是寫出來後沒人看的自我安慰(不好意思,我就屬於這種人,/(ㄒoㄒ)/~~)。

但就在昨天晚上,我終於恍然大悟;技術交流群裡有一個叫濤濤的小夥伴用幾句通俗易懂的道理就點醒了我:“

高深的文章,看懂的人少,適合高層;像只有註冊碼的文章,反而是大眾所需,瀏覽量非常高,因為只要是初學程式設計的,幾乎都用得著!

就像買房子一樣,普通商品房買的人最多,複式套房要少一些,別墅就更少了——而你這樣的‘專家’寫出來的文章就相當於在賣別墅。”

哦,有一種醍醐灌頂的感覺,有沒有?假如把程式設計也看做是金字塔的話,那咱真心實意的說,咱的水平頂多也就處在中層偏下的水平,強裝專家寫出來的文章註定會“高不成低不就”——造成這種局面真的非常尷尬,在乎高品質文章的讀者就會吐槽:“這貨就是一個逗比”,然後笑一笑走了;不在乎高品質想找乾貨的讀者也會不滿意:“這貨寫出來的文章有點‘高深’,我都看不懂啊”,然後呵呵一聲也走了。想一想,真是尷尬極了!

像我這種寫不出來高階文章,又想要點瀏覽量來安慰自己的寫作者,怎麼辦呢?

還是寫一些有趣的、入門級的乾貨內容吧!比如說今天這篇。

Java中涉及控制執行流程的關鍵字有if-else、while-do-while、for、switch、return、break、continue等等;我們來挑幾個來說道說道。

1、要麼生,要麼死

在網路上看到這麼一句話:“

人生不過三條路,要麼生,要麼死,要麼生不如死

”,經典啊!這句話套用在if-else語句上也非常的貼切,不信你看:

只有一個if語句

if (布林表示式) {// 語句}

或者一個if語句加上一個else語句

if (布林表示式) {// 語句} else {// 語句}

或者一個if語句加上一個else if語句,再加一個else語句

if (布林表示式) {// 語句} else if (布林表示式) {// 語句} else {// 語句}

2、想清楚再走,還是先走一步再說

while和do-while語句常用來控制不確定次數的迴圈語句,除了形式上稍顯不同之外,do-while會比while多執行一次(同等條件下哦);其格式如下:

while

while(布林表示式) {// 語句}

do-while

do {// 語句} while(布林表示式)

3、次數確定請用for

for迴圈有兩種形式,分別如下:

①、建立int變數的形式(可以主動指定迴圈次數,比如說可以把i < strs。length()改為i < 3,這樣就只迴圈3次而不是4次)

String [] strs = {“沉”, “默”, “王”, “二”};for(int i = 0; i < strs。length(); i++) { String str = strs[i];}

稍微解釋一下:第一次迴圈之前要進行變數初始化int i = 0,隨後進行條件測試i < strs。length(),然後執行語句String str = strs[i];,語句結束後進行“步進”i++。

②、俗稱“foreach”的形式(不必指定下標就能取出元素)

String [] strs = {“沉”, “默”, “王”, “二”};for (String str : strs) {}

也稍微解釋一下:冒號:之前聲明瞭String型別的變數str;冒號:之後是陣列strs;在執行迴圈的時候,Java內部會依次取出陣列strs中的每一個元素,然後賦值給變數str,直到最後一個元素。

4、可以switch字串了

當if-else的條件超出三個以上時(看起來有點臃腫),可使用switch語句來進行替代。switch語句的形式如下:

switch(condition) { case calue1 : // 語句 break; case calue2 : // 語句 break; case calue3 : // 語句 break; default : // 語句}

使用switch語句時需要特別注意的就是

break關鍵字,該用的地方一定不要忘記!

否則,switch語句就會觸發下一個case分支,而忽略掉沒有break關鍵字的當前分支。

從Java SE 7 開始,switch語句支援字串形式的條件了;在這之前,switch只支援型別為char、byte、short或int的常量表達式,以及列舉常量。

5、斐波那契數列

斐波那契數列幾乎是每一個學習程式設計的人都繞不開的一道筆試題;斐波那契數列是“斐波那契”(偉大的數學家)在養兔子時候發現的非常有意思的數列:

第一個月小兔子沒有繁殖能力,所以還是一對;

兩個月後,生下一對小兔總數共有兩對;

三個月以後,老兔子又生下一對,因為小兔子還沒有繁殖能力,所以一共是三對;

……依次類推可以列出下表:

Java面試題:小白不得不懂的斐波那契數列

人們發現自然規律的能力好強,有沒有?怎麼使用Java實現斐波那契數列呢?

規律:第一個數+第二個數=第三個數,第二個數+第三個數=第四個數,第三個數+第四個數=第五個數,以此類推

具體程式碼:

package com。cmower。java_demo;public class Fibonacci { public static void main(String[] args) { int start = 1; int next = 1; System。out。print(start + “、” + next + “、”); // 從3開始到第num個斐波那契數 for (int i = 3; i <= 12; i++) { int last = start + next; System。out。print(last + “、”); start = next; next = last; } System。out。println(); // 透過迭代計算,效率很低 for (int i = 1; i <= 12; i++) { System。out。print(getFibonacci(i) + “、”); } } private static int getFibonacci(int index) { if (index == 1 || index == 2) { return 1; } return getFibonacci(index - 1) + getFibonacci(index - 2); }}

思路1:先指定前兩個數,然後在for迴圈中計算接下來的數,然後用後一個數替換前一個。

思路2:透過迭代完成,下標是1或者2的時候返回1,其餘的數等於前一個數和前前一個數的和。

Java面試題:小白不得不懂的斐波那契數列