<?php
/****
 * 杨辉三角形:我的实现方式。
 *                          下标
 * 1                        0
 * 1 1                      1           循环上一行数据1次,计算后结果追加到当前行末尾
 * 1 2 1                    2
 * 1 3 3 1                  3
 * 1 4 6 4 1                4
 * 1 5 10 10 5 1            5
 * 规律:
 * 1、就是一个二维数组的遍历,数组下标 0 开始。
 * 2、每一行都是 1 为首位,剩下的数字为上一行的下标作为最大循环次数-1来分别计算上一行的数据追加到当前行末尾。计算方式:上一行的当前下标的数据值+上一行的当前下标+1的数据值=当前行末尾追加数据值(c=a[b]+a[b+1])。
 * 3、有两点需要注意:①循环下标为 0 的行时,-1 不存在,所以直接跳过当前循环。②上一行数据计算时,按照规律 c=a[b]+a[b+1]来计算,第 0 行数据就开始不满足这个规律了,可以通过 a[b+1] 值不存在时看作值为 0 处理。
 */

/***
 * 实现方式一
 * 注意:只能支撑到1700行,1800行直接报内存的错(Fatal error: Allowed memory size of 134217728 bytes exhausted)。
 * PHP版本:5.6.27
 */

//不限制执行时间
set_time_limit(0);

//指定三角形的行数
$line=5;

//定义一个空数组
$square_arr=array();

for($j=0;$j<$line;$j++){
    //初始化每行首位数字
    $square_arr[$j]=array(1);
    //上一行的下标
    $temp_index=$j-1;
    //获取上一行的数据
    $temp_arr=isset($square_arr[$temp_index])?$square_arr[$temp_index]:array();
    //上一行不存在直接跳过本次循环
    if(empty($temp_arr)) continue;
    //计算当前行剩余数据
    for($o=0;$o<$j;$o++){
        //获取上一行当前下标+1数值,不存在则为 0
        $last_num = isset($temp_arr[$o+1])?$temp_arr[$o+1]:0;
        //上一行当前下标数值+(上一行当前下标+1)数值
        $end_num = $temp_arr[$o]+$last_num;
        //将结果追加到当前行
        array_push($square_arr[$j],$end_num);
    }
    //销毁变量
    unset($temp_index,$temp_arr);
}

//遍历结果
foreach($square_arr as $square_val){
    echo implode(' ',$square_val);
    echo '<br>';
}

echo '<hr>';

/***
 * 实现方式二
 * 在 实现方式一 的基础上做了优化,测试可实现10w行。执行时间为:2793.508秒;PHP版本:7.0.29
 */

//设置无限执行时间
set_time_limit(0);

//能够支撑到100000行,执行时间:
$line=5;

//初始化第一行(同时用来存储每最后一行数据)
$square_arr=array(1);

//计算第二行开始剩下的数据
for($j=1;$j<$line;$j++){
    //用来存储当前行数据
    $now_arr=array(1);

    //计算当前行剩余数据
    for($o=0;$o<$j;$o++){
        //获取上一行当前下标+1数值,不存在则为 0
        $last_num = isset($square_arr[$o+1])?$square_arr[$o+1]:0;
        //上一行当前下标数值+(上一行当前下标+1)数值
        $end_num = $square_arr[$o]+$last_num;
        //将结果追加到当前行
        array_push($now_arr,$end_num);
    }

    //输出上一行数据
    echo implode(' ',$square_arr).'<br>';
    //将上一行数据替换成当前行数据
    $square_arr=$now_arr;
    //销毁变量
    unset($now_arr);
}

//因为最后一行保持在初始数组内,所以最后要输出一下初始数组
echo implode(' ',$square_arr).'<br>';
unset($square_arr);

PHP实现杨辉三角形的更多相关文章

  1. java 实现(代码) -- 水仙花数 + 杨辉三角形

    /* 在控制台输出所有的“水仙花数” 水仙花:100-999 在以上数字范围内:这个数=个位*个位*个位+十位*十位*十位+百位*百位*百位 例如:xyz=x^3 +y^3 +z^3 怎么把三位数字拆 ...

  2. 洛谷 P1313 计算系数 Label:杨辉三角形 多项式计算

    题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式 输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别为 a ,b ,k , ...

  3. [LeetCode 118] - 杨辉三角形(Pascal's Triangle)

    问题 给出变量numRows,生成杨辉三角形的前numRows行. 例如,给出numRows=5,返回: [     [1],    [1,1],   [1,2,1],  [1,3,3,1], [1, ...

  4. [LeetCode 119] - 杨辉三角形II(Pascal's Triangle II)

    问题 给出一个索引k,返回杨辉三角形的第k行. 例如,给出k = 3,返回[1, 3, 3, 1] 注意: 你可以优化你的算法使之只使用O(k)的额外空间吗? 初始思路 首先来复习复习杨辉三角形的性质 ...

  5. C# 杨辉三角形算法

    代码如下: static void Main(string[] args) { int[][] Array_int = new int[10][]; //向数组中记录杨辉三角形的值 for (int ...

  6. 杨辉三角形II(Pascal's Triangle II)

    杨辉三角形II(Pascal's Triangle II) 问题 给出一个索引k,返回杨辉三角形的第k行. 例如,给出k = 3,返回[1, 3, 3, 1] 注意: 你可以优化你的算法使之只使用O( ...

  7. 17.从键盘上输入一个正整数n,请按照以下五行杨辉三角形的显示方式, 输出杨辉三角形的前n行。请采用循环控制语句来实现。 (三角形腰上的数为1,其他位置的数为其上一行相邻两个数之和。) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

    17.从键盘上输入一个正整数n,请按照以下五行杨辉三角形的显示方式, 输出杨辉三角形的前n行.请采用循环控制语句来实现. (三角形腰上的数为1,其他位置的数为其上一行相邻两个数之和.) 1 1 1 1 ...

  8. Gym 100952 D. Time to go back(杨辉三角形)

    D - Time to go back Gym - 100952D http://codeforces.com/gym/100952/problem/D D. Time to go back time ...

  9. Java温故而知新-杨辉三角形

    Java温故而知新-杨辉三角形 一. 先说需求 需求 打印输出杨辉三角形,行数可变,支持50行内的任意数. 预期结果如图所示 1 这是第几行呢,是第1 1 1 这是第几行呢,是第2 1 2 1 这是第 ...

  10. C#输出杨辉三角形

    话不多说直接上代码: class Program { static void Main(string[] args) { ;//杨辉三角形的长度 Console.Write("输入杨辉三角长 ...

随机推荐

  1. hdoj--3592--World Exhibition(差分约束)

    World Exhibition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

  2. 高级程序员与CTO技术总监首席架构师

    一.高级程序员 如果你是一个刚刚创业的公司,公司没有专职产品经理和项目经理,你就是公司的产品经理,你如果对你现在的开发员能力不满,那么你只需要的是一个高级程序员. 你定义功能.你做计划推进和管理,他可 ...

  3. 详解JSP九个内置对象

    [JSP]☆★之详解九个内置对象       在web开发中,为方便开发者,JSP定义了一些由JSP容器实现和管理的内置对象,这些对象可以直接被开发者使用,而不需要再对其进行实例化!本文详解,JSP2 ...

  4. CSS弹性盒模型flex概念

    盒模型分为:标准w3c盒模型.IE盒模型.以及css中的伸缩盒模型. 先说CSS的伸缩盒模型:flex模型是CSS3引入的新的布局模型,是flexible box的缩写,一般称之为弹性盒模型.和CSS ...

  5. Ajax :六个全局事件

    加载请求: .ajaxStart() 和 .ajaxstop() $(document).ajaxStart(function(){ $('.loading').show(); }).ajaxStop ...

  6. ui5 load josn

    sap.ui.jsview("ui5p.Test01", { /** Specifies the Controller belonging to this View. * In t ...

  7. 记一次mysql性能优化过程

    摘要: 所谓mysql的优化,三分是配置的优化,七分是sql语句的优化,通过一些案例分析,希望给大家在工作中带来一些思路 由于配置是运行过那么长时间,很稳定,基本上不考虑,所以本次主要是sql的优化, ...

  8. vue如何给它的data值赋值

    activeDisplay的值如何改变 用$set();方法 vm.$set('b', 2) 或者 Vue.set(data, 'c', 3) this.someObject = Object.ass ...

  9. 关于目标检测 Object detection

    NO1.目标检测 (分类+定位) 目标检测(Object Detection)是图像分类的延伸,除了分类任务,还要给定多个检测目标的坐标位置.      NO2.目标检测的发展 R-CNN是最早基于C ...

  10. Python数据分析前提-----pandas

    1.read_csv(url):读取数据 2.help(read_csv):打印函数相关用法 3.数据名.dtypes:读取数据的类型(int.float……) 4.type(数据名):读取所有数据的 ...