题解 | #矩形覆盖#
矩形覆盖
http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
class Solution {
public:
//对于一个长度为n的大长方形来说，假设所有的放法有F（n）种
//如果第一个小长方形竖着放，此时剩下的是一个长度为n-1的整个大长方形，此时它的放法应该有F（n-1）种
//如果第一个小长方形横着放，那第二个小长方形也必须横着放才能使长方形完整，此时剩余部分为长度为n-2的整长方形放法有F（n-2）种
//所以F（n）=F（n-1）+F（n-2）斐波那契数列问题
int rectCover(int number) {
if(number<=3){
return number;
}
return rectCover(number-1)+rectCover(number-2);
}
};
public:
//对于一个长度为n的大长方形来说，假设所有的放法有F（n）种
//如果第一个小长方形竖着放，此时剩下的是一个长度为n-1的整个大长方形，此时它的放法应该有F（n-1）种
//如果第一个小长方形横着放，那第二个小长方形也必须横着放才能使长方形完整，此时剩余部分为长度为n-2的整长方形放法有F（n-2）种
//所以F（n）=F（n-1）+F（n-2）斐波那契数列问题
int rectCover(int number) {
if(number<=3){
return number;
}
return rectCover(number-1)+rectCover(number-2);
}
};
投递4399游戏等公司10个岗位 >
