切换到宽版
发帖 回复
返回列表
  • 5142阅读
  • 1回复

求助【3×2n的骨牌问题】 [复制链接]

 上一主题 下一主题
离线hjwz
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2007-05-02
已知3×2n个棋盘格子，试求用火柴棒覆盖所有格子的方法（一根火柴棒可覆盖2个格子）。
如n=1时，有如下3种覆盖方法：

输入：n
输出：用火柴棒覆盖所有3×2n格子的方案数。
输入样例：1
输出样例：3
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线yuandama
OIFans入门选手
只看该作者 1 发表于: 2007-05-04
本人纯属菜鸟！以下意见，纯属参考！
其实这道题是颇为经典的一道递归（递推）题！
你可以考虑火柴最后一步怎样去放！
它放的方法和前面i-1种方法又有什么联系？！
自己想吧！因为我觉得给你源程序这只会害了你，而不是帮你!
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个