当前位置 :
求用1*2的方形填充2*n的方形的算法解决
更新时间:2024-04-20 06:16:04
1人问答
问题描述:

求用1*2的方形填充2*n的方形的算法解决

莫善军回答:
  规律是   f(N)代表可以填充的方案数   f(n)=f(n-1)+f(n-2)   且f(1)=1   f(2)=2   这个很好理解,每次加入骨牌,要么就是竖着放,这样能放一个(一种放法),且站了一个2*1的位置,所以方案数等于1*f(n-1),   要么横着放,这样能放两个(一种放法),且占了一个2*2的位置,所以方案数等于1*f(n-2)   所以合起来,   f(n)=f(n-1)+f(n-2)   即斐波那契数列的推后一位
最新更新
查询网(ip1138.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 ip1138.com 版权所有 闽ICP备2021002823号-3