杨辉三角数学性质及参考例题

最新推荐文章于 2025-03-06 20:06:25 发布

Luqwera

最新推荐文章于 2025-03-06 20:06:25 发布

阅读量3.3k

点赞数

分类专栏：数学文章标签：数学

本文链接：https://blog.csdn.net/qq_39876147/article/details/122971584

版权

数学专栏收录该内容

1 篇文章

订阅专栏

本文介绍了杨辉三角的基本性质，利用组合数公式解释第n行第m个数的计算方法，并通过一个C++代码示例展示如何获取指定行的数。适合理解杨辉三角结构及其在数学中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、基本性质

在这里插入图片描述

每行数字左右对称，由 1开始逐渐变大再变小，并最终回到 1。
每个数字等于上一行的左右两个数字之和。
第 n 行的第 m 个数（ n 与 m 均从 0 开始编号）可以被表示为组合数 $C_n^m$ = $\frac {n!}{m! * (n - m)!}$ 。
$a+b)^n$ 的展开式（二项式展开）中的各项系数依次对应杨辉三角的第 n 行中的每一项。

二、例题

例题一

原题链接

问题描述

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

在这里插入图片描述

基本思路

根据杨辉三角性质，第 n 行的第 m 个数（ n 与 m 均从 0 开始编号）可表示为可以被表示为组合数 $C_n^m$ ，又因为 $C_n^m$ = $C_n^{m-1}$ x $\frac {n-m+1}{m}$ （初值 $C_n^0$ = 1 ）。

参考代码

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ans;
        long long tmp = 1;
        for(int i = 1; i <= rowIndex + 1; i++){
            ans.push_back(tmp);
            tmp = tmp * (rowIndex - i + 1LL) / i;
        }
        return ans;
    }
};