<?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. python 提取主域名和子域名代码——先根据规则提取,如果有问题,则使用tldextract

    import tldextract def extract_domain(domain): suffix = {'.com','.la','.io', '.co', '.cn','.info', '. ...

  2. Recovering unassigned shards on elasticsearch 2.x——副本shard可以设置replica为0在设置回来

    Recovering unassigned shards on elasticsearch 2.x 摘自:https://z0z0.me/recovering-unassigned-shards-on ...

  3. BigDecimal相除异常

    使用两个BigDecimal类型的数字做除法运算时,出现了一个如下的异常信息: 1 java.lang.ArithmeticException: Non-terminating decimal exp ...

  4. Django(1.7 part1)

    django安装: django解压后目录下有一个setup.py文件,在命令行运行python setup.py install,当前前提是已经安装了python才能执行命令,然后用下面命令检查dj ...

  5. What's new in Safari 11.0

    导语: Safari 11.0 的亮点 网络会议.使用WebRTC标准实现对等会议. 开发调试工具增强.使用用于测量代码和网络性能的新工具来测试代码. WebAssembly.当使用新的WebAsse ...

  6. CSS中元素各种居中方法(思维导图)

    前言 用思维导图的方式简单总结一下各种元素的居中方法,如下图: 补充一下: table自带功能 100% 高度的 afrer before 加上 inline block优化 div 装成 table ...

  7. 问题集锦 ~ jQuery

    #addClass失败 $target.addClass('show'); show 这个单词可能和内部某处起冲突了吧,有时成功有时失败,只能换个class名了,难受……

  8. 51nod 1445 变色DNA ( Bellman-Ford算法求单源最短路径)

    1445 变色DNA 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1 ...

  9. AbstractQueuedSynchronizer中CAS的疑惑

    这段代码是AQS框架中将当前节点入队的操作. Node pred = tail; if (pred != null) { node.prev = pred; if (compareAndSetTail ...

  10. 并发设计模式之Guarded Suspension模式

    - 原文链接: http://www.joyhwong.com/2016/11/19/并发设计模式之guarded-suspension模式/ Guarded Suspension意为保护暂停,其核心 ...