劍指offer10-13題

第十題：矩形覆蓋 通過分析可以知道這道題的本質其實是"飛不拉稀"數列。第一次放的話有兩種放法： 法1：豎着放，此時剩餘有f(n-1)種方法； 法2：橫着放，此時，下面的那個位置必須橫着放一個1*2的矩形，剩餘(n-2)*2的矩形有f(n-2)種方法； 故f(n) = f(n-1)+f(n-2)，通過遞歸求解。另外要給出遞歸終止的條件。代碼如下： 第十一題：二進制中1的個數 這道題，主要考查的時位運

>>阅读原文<<