首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

OJ刷题记录:杨辉三角

杨辉三角形 题目描述: 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。...下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 输入 输入描述: 输入包含一个数n。 输出 输出描述: 输出杨辉三角形的前n行。...解题思路: 因为杨辉三角每行拥有的数字的个数等于当前的行数,使用一个长宽相等二维矩阵存储杨辉三角各个元素。...(类似动态规划) 数组第一行和第一列没有左上和右上,所以我们的二维数组长宽需要开为杨辉三角最大行数 + 1,并将数组内除去杨辉三角的起点(mat[1] [1])的所有元素初始化为 0。...因为杨辉三角内不存在 0,判断输出即可。

68530
领券