我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

zhangxiaofangtongxue

于 2015-04-22 22:24:32 发布

阅读量2.9k

点赞数

本文链接：https://blog.youkuaiyun.com/zhangxiaofangtongxue/article/details/45202139

版权

本文介绍了一个使用递归算法解决矩形覆盖问题的C++实现方案。当输入参数为1或2时，直接返回已知结果；对于大于2的情况，则通过递归调用自身来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
  class  
  Solution { 
 
  public 
  : 
 
  int  
  rectCover( 
  int  
  number) { 
 
  if 
  (number== 
  1 
  ) 
 
  return  
  1 
  ; 
 
  else  
  if 
  (number== 
  2 
  ) 
 
  return  
  2 
  ; 
 
  else  
  { 
 
  return  
  rectCover(number- 
  1 
  )+rectCover(number- 
  2 
  ); 
 
  } 
  //else 
 
  } 
 
  };