算法刷题(4)--矩阵覆盖学习记录

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37770023/article/details/79948337

算法刷题(4)--矩阵覆盖学习记录


package p1;

/**
 *题目描述:
 *我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
 *请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
 *@author Guozhu Zhu
 *@date 2018/4/15
 *@version 1.0
 */
public class Test04 {
	
	public static void main(String[] args) {
		int n = 4;
		n = n+1;
		System.out.println(rectCover(n));
	}
	
	/*
	 * 递归算法
	 * @param n
	 * @return
	 */
	public static int rectCover(int n) {
		if (n <= 1) {
			return n;
		}
		return rectCover(n-1) + rectCover(n-2);
	}

}

通过归纳总结可知,其实就是fabacci数列的变形。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页