<<劍指offer>>--javascript(7)-變態(tài)跳臺(tái)階

變態(tài)跳臺(tái)階

題目描述

一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)……它也可以跳上n級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法。
代碼如下：

function jumpFloorII(number)
{
    if(number === 0 ){
        return -1;
    }else{
        return Math.pow(2,number-1);
    }
}

解題思路

因?yàn)槊恳粋€(gè)臺(tái)階都有兩種可能，跳或者不跳，但是最后一個(gè)臺(tái)階一定要跳，所以總共有2^(n-1)種跳法。

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 變態(tài)跳臺(tái)階 題目描述 一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)……它也可以跳上n級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階...
    echoVic閱讀 650評(píng)論 0贊 1
  • 題目描述 一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)……它也可以跳上n級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種...
    云胡同學(xué)閱讀 378評(píng)論 0贊 0
  • 最近在準(zhǔn)備一些暑期實(shí)習(xí)的筆試和面試，在?？途W(wǎng)上面做了一些題，現(xiàn)在整理出來供大家參考，希望和大家共同學(xué)習(xí)！題目不難，...
    Torang閱讀 2,436評(píng)論 3贊 11
  • 題目：一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)……它也可以跳上n級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法...
    minningl閱讀 241評(píng)論 0贊 0
  • 分布式系統(tǒng)是什么 今天的計(jì)算機(jī)系統(tǒng)和信息系統(tǒng)在本質(zhì)上都是分布式的。越來越多的公司進(jìn)入全球化時(shí)代，他們擁有部署在不同...
    莫名FCJ閱讀 618評(píng)論 0贊 0