非常經典的面試題，方案很多，一起交流學習

樓上走到樓下共有10個台階,每一步有3種走法：走1個台階；走2個台階；走3個台階.問可走多少種方案?

不妨設有n階台階，既然一次只能走一步或2步或3步，那麼假設現在僅剩下最後一步要走，

有三種情況：

一 只需要走一步，這時已經走了（n－1）階，走法與走n－1階相同，有f（n－1）階走法；

二 只需要走兩步，同上分析有f（n－2）；

三 只需要走三步，有f（n－3）；

所以走n階台階有f（n）＝f（n－1）＋f（n－2）＋f（n－3）種走法；

很明顯，走1階台階有1種方法；

走2階有兩種走法；

走3階有4種走法，如下：1 1 1 1 2 2 1 3；

所以我列出總台階數與走法的對應表：

1 2 3 4 5 6 7 8 9 10

1 2 4 7 13 24 44 81 149 274

所以有274種走法，是不是不可思議啊

if(n==1

) 
return1;
else
if(n==2
) 
return2;
else
if(n==3
) 
return4;
else
return f(n-1)+f(n-2)+f(n-3);

static

void main(string
args)
static
int run(int
x) 
else
if (x == 2
) 
else
if (x == 3
) 
else
}

static

void main(string
args)
;for (int i = 3; i < 10; i++)
console.readkey();
}

static

void main(string
args)
;for (int i = 4; i < 11; i++)
console.readkey();
}

請問下各位高手有沒有更優化的寫法，一起**學習交流下。。。覺得還是挺有意思的題目。

第三種方案可能是最優的寫法了，但很多人可能一下子想不到。。。

一起做面試題 遞迴讀取檔案

這是一道面試題，要求給定乙個檔案路徑，讀出檔案路徑下所有檔案 資料夾和所有資料夾子檔案。不多說了看 吧。class node public filetree string path else catch ioexception e public void addsiblings nodeparent...

一些經典的面試題

1 sizeof和strlen有哪些區別？1.sizeof操作符的結果型別是size t，它在標頭檔案中typedef為unsigned int型別。該型別保證能容納實現所建立的最大物件的位元組大小。2.sizeof是算符，strlen是函式。3.sizeof可以用型別做引數，strlen只能用ch...

有關鍊錶的經典面試題 （一）

1.比較順序表和煉表的優缺點，說說它們分別在什麼場景下使用？順序表 記憶體中位址連續，優點是隨機訪問比較便捷快速，建立也比較簡單，隨機查詢比較方便，可以直接給出下標，排序也方便 簡單。缺點 不夠靈活，刪除增加的工作量叫大，比較麻煩，長度不能實時變化 適用場景 適用於需要大量訪問元素的 而少量增添 刪...