一條有趣的前端面試題(3)

第1個(gè)人10,第2個(gè)比第1個(gè)人大2歲,依次遞推,請(qǐng)用遞歸方式計(jì)算出第8個(gè)人多大?

拿到這個(gè)題目,其實(shí)并不難,等差數(shù)列而已 a=8+2n ,但是如題要求是用遞歸方式計(jì)算;
我們來(lái)看看遞歸的定義是:是將問(wèn)題轉(zhuǎn)化為規(guī)??s小的同類(lèi)問(wèn)題的子問(wèn)題,每一個(gè)子問(wèn)題都用一個(gè)同樣的算法去解決。說(shuō)得簡(jiǎn)單就是在運(yùn)行的過(guò)程中調(diào)用自己。

遞歸的特點(diǎn):

1.在函數(shù)過(guò)程中調(diào)用自身。

2.在遞歸過(guò)程中,必須有一個(gè)明確的條件判斷遞歸的結(jié)束,既遞歸出口。

3.遞歸算法簡(jiǎn)潔但效率低,通常不作為推薦算法。

    function getAge(index){
        if(index==1){
            return 10
        }else{
            return 2+getAge(index-1)
        }
    }
    alert(getAge(8))
    

這里當(dāng)index!==1的時(shí)候,返回的是2+ getAge(index-1),一直到index=2的時(shí)候返回10,累加之后得到的答案是24

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法,類(lèi)相關(guān)的語(yǔ)法,內(nèi)部類(lèi)的語(yǔ)法,繼承相關(guān)的語(yǔ)法,異常的語(yǔ)法,線程的語(yǔ)...
    子非魚(yú)_t_閱讀 34,626評(píng)論 18 399
  • Java8張圖 11、字符串不變性 12、equals()方法、hashCode()方法的區(qū)別 13、...
    Miley_MOJIE閱讀 3,886評(píng)論 0 11
  • 從三月份找實(shí)習(xí)到現(xiàn)在,面了一些公司,掛了不少,但最終還是拿到小米、百度、阿里、京東、新浪、CVTE、樂(lè)視家的研發(fā)崗...
    時(shí)芥藍(lán)閱讀 42,759評(píng)論 11 349
  • 這是在看完電影《嫌疑人X的獻(xiàn)身》后,經(jīng)不住再看的一部東野奎吾的小說(shuō)。 深深地震驚了我。兩個(gè)六年級(jí)的小孩,無(wú)聲息地犯...
    璇醬醬醬閱讀 233評(píng)論 0 0
  • 十七八歲的年紀(jì)最美好,也最相思。 阿珍是班上最小的姑娘,這個(gè)從小在梅州長(zhǎng)大的小姑娘一直都很乖。成績(jī)好的不得了,一直...
    不夜侯_閱讀 311評(píng)論 0 0

友情鏈接更多精彩內(nèi)容