劍指Offer的學習筆記(C#篇)-- 矩形覆蓋

題目描述 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 一 . 解題思路         這個貌似就是普通的跳臺階問題。 二 . 代碼實現 方法一:遞歸法 class Solution { public int rectCover(int number) { if(nu
相關文章
相關標籤/搜索