题解 | #矩形覆盖#
矩形覆盖
http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
递归
到达n可以是n-1的时候竖着盖或者n-2的时候横着盖
class Solution {
public:
int backtracking(int n){
if(n<4) return n;
return backtracking(n-1)+backtracking(n-2);
}
int rectCover(int number) {
if(number<4) return number;
return backtracking(number);
}
};
投递快手等公司10个岗位