首页 > 试题广场 >

杨辉三角

[编程题]杨辉三角
  • 热度指数:267 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\hspace{15pt}杨辉三角形,又称帕斯卡三角形,第 i+1 行是二项式展开 (a+b)^i 的系数。
\hspace{15pt}三角形中任意元素等于上一行同列元素与上一行前一列元素之和。
\hspace{15pt}下面给出杨辉三角形的前 4 行:

\begin{matrix}<br />1\\<br />1 & 1\\<br />1 & 2 & 1\\<br />1 & 3 & 3 & 1<br />\end{matrix}

\hspace{15pt}给定正整数 n,请输出杨辉三角形的前 n 行。

输入描述:
\hspace{15pt}在一行输入一个整数 n \left(1 \leqq n \leqq 34\right)


输出描述:
\hspace{15pt}输出杨辉三角形的前 n 行。每一行从该行第一个元素开始,依次输出;每两个数之间用一个空格分隔。请不要在行末输出多余的空格。
示例1

输入

4

输出

1
1 1
1 2 1
1 3 3 1

说明

n=4 时,杨辉三角形的前 4 行如上所示。
示例2

输入

1

输出

1

说明

n=1 时,杨辉三角形只有第 1 行,元素为 1
头像 syx666666
发表于 2022-05-13 16:36:19
链接:https://ac.nowcoder.com/acm/contest/19306/1016 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目 展开全文
头像 那万一赢了呢
发表于 2021-07-21 11:01:23
#include <iostream> using namespace std; long int nums[1005]={0,1};//初始化第一个数 也是nums[1]=1; int main() { int N; cin>>N; int t,k; 展开全文
头像 AAARI
发表于 2022-10-16 15:23:58
需要注意题目所提供的目标三角形形状,若去掉下面代码中的注释,最后打印的三角形是对称的。 #include<stdio.h> #define N 100 int main(){ int n; scanf("%d",&n); int a[N][N]; for(int i=0; 展开全文
头像 Silencer76
发表于 2025-06-10 11:38:51
题目链接 杨辉三角 题目描述 杨辉三角形,又称帕斯卡三角形,是一个经典的数学结构。它有如下性质: 第 n 行有 n 个元素(从第1行算起)。 每行的第一个和最后一个元素都是 1。 对于其他元素,Triangle[i][j] = Triangle[i-1][j-1] + Triangle[i-1][ 展开全文
头像 给阿姨倒一杯cappuccino
发表于 2024-11-06 20:37:10
翻了一圈发现没有C语言递归的解法,又无奈看不懂C++,于是花了一个多小时研究透了。 由于刚上大一,水平有限,可能有些理解不对,我尽量解释。 思路: 由杨辉三角性质得 坐标为[y][x]的数值=坐标[y-1][x]+坐标[y-1][x-1](递归公式),可想到用xy坐标代表所输出点的大小 构造主 展开全文
头像 是沫沫呀
发表于 2022-12-31 17:15:33
题目 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行:    1  &nb 展开全文
头像 威风镰鼬
发表于 2021-06-12 13:53:37
思路 杨辉三角的公式 num[i][j]=num[i-1][j]+num[i-1][j-1];注意格式不要出错就行了。 代码 #include<bits/stdc++.h> using namespace std; int n,num[35][35]; int main(){ m 展开全文
头像 牛客60473810号
发表于 2025-05-22 23:32:03
#include <stdio.h> int main() { int n; scanf("%d",&n); int* a = calloc(sizeof(int), (n + 1)); a[1] = 1; int 展开全文
头像 牛客141881714号
发表于 2025-06-09 21:37:02
#include <stdio.h> int main() { int a,b,n; scanf("%d",&n); unsigned long int shu[n][n]; shu[0][0]=1; for(a=0; 展开全文
头像 牛客60473810号
发表于 2025-05-22 23:32:34
#include <stdio.h> int main() { int n; scanf("%d",&n); int* a = calloc(sizeof(int), (n + 1)); a[1] = 1; int 展开全文

问题信息

难度:
3条回答 245浏览

热门推荐

通过挑战的用户

查看代码
杨辉三角