问题描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，
总共有多少种方法？解题思路n=1 - 只有横放一个矩形一种解决办法
n=2 - 有横放一个矩形，竖放两个矩形两种解决办法
n=3 - n=2的基础上加1个横向，n=1的基础上加2个竖向
n=4 - n=3的基础上加1个横向，n=2的基础上加2个竖向
·
·
·...
分类：
其他好文 时间：
2015-09-16 06:26:10
阅读次数：
145
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：每一次调用函数都是查找这个楼梯数有多少种跳法，如果楼梯数已为0，
则表明只有这一种跳法，也就是没有下一步的跳法了；
若不为0，则设这一步会跳1、2、3~n阶，然后将跳完这一步的
下一步跳法的跳法相加，返回结果。示例：
n=4
1 1 1 1
1 1 2...
分类：
其他好文 时间：
2015-09-16 06:25:53
阅读次数：
153
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路递归，由上一步到这一步青蛙跳了一级或跳了两级，当前台阶数为n，那跳n级台阶的方法数就是问跳n-1和跳n-2级楼梯方法数相加。由此可看出，这是一个斐波那契数列。
结束条件就是当n=1时，只有一种方法（跳一级）；n=0时，0种方法；当n=2时，有两种方法（一次跳一级，跳两次；一次直接跳两级）代码实...
分类：
其他好文 时间：
2015-09-16 06:25:49
阅读次数：
150
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-14 14:02:43
阅读次数：
138
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/c61c6999eecb4b8f88a98f66b273a3cc?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-14 14:02:04
阅读次数：
209
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-14 14:01:57
阅读次数：
173
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-14 12:18:26
阅读次数：
151
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-14 12:17:05
阅读次数：
121
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-13 21:43:30
阅读次数：
145
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-13 21:43:05
阅读次数：
201
