• php实现矩形覆盖


    php实现矩形覆盖

    一、总结

    很简单的斐波那契数列

    二、php实现矩形覆盖

    题目描述:

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

    代码:

     1 <?php
     2 
     3 //解题思路:f(n)=f(n-1)+f(n-2)
     4 $arr = array('1','1','2'); //1、数组初始化赋值的问题要注意
     5 function tianchong($number){
     6     if($number<=0) return 0; //2、如果是0返回0,如果是f(0)应该返回1
     7     if($arr[$number]!=-1) return $arr[$number];
     8     else{
     9         //$arr[$number-1]=tianchong($number-1); //3、这两行没有必要,因为递归的时候回执行这个操作
    10         //$arr[$number-2]=tianchong($number-2);
    11         return $arr[$number]=tianchong($number-1)+tianchong($number-2);
    12     }
    13 }
    14 function rectCover($number)
    15 {
    16     global $arr;
    17     for($i=3;$i<=$number+1;$i++){
    18         $arr[$i]=-1;
    19     }
    20     return tianchong($number);
    21 }
  • 相关阅读:
    caffe:使用C++来提取任意一张图片的特征(从内存读取数据)
    python:控制鼠标和键盘
    .dll 文件编写和使用
    python:打包成exe程序
    python:小乌龟turtle
    python:input()和raw_input()
    C++:哈希
    C++:线程(std::thread)
    GitHub:Git的使用
    链表
  • 原文地址:https://www.cnblogs.com/Renyi-Fan/p/9050999.html
Copyright © 2020-2023  润新知