首页 > 试题广场 >

杨辉三角

[编程题]杨辉三角
  • 热度指数:23710 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。


输入描述:
第一行包含一个整数数n。 (1≤n≤30)


输出描述:

包含n行,为杨辉三角的前n行,每个数输出域宽为5。

示例1

输入

6

输出

    1
    1    1
    1    2    1
    1    3    3    1
    1    4    6    4    1
    1    5   10   10    5    1
头像 西西西西西西西
发表于 2021-09-26 19:07:52
#include <stdio.h> int main() { int n = 0; int arr[30][30] = { 0 }; scanf("%d", &n); for (int i = 0; i < n; i+ 展开全文
头像 牛客892988599号
发表于 2022-03-25 18:49:57
n=int(input()) x=[] for i in range(1,n+1): if i==1: x.append([i]) x.append([1,*[x[i-1][j-1]+x[i-1][j] for j in range(1,i)],1]) for i i 展开全文
头像 牛客题解官
发表于 2020-06-04 17:42:32
题目描述KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。 输入描述:第一行包含一个整数数n。 展开全文
头像 一只咖啡君
发表于 2022-10-20 14:29:21
#include <stdio.h> int main() { int n; scanf("%d", &n); int arr[n][n]; for (int i = 0; i < n; i++) { for (int j 展开全文
头像 季冠臣
发表于 2020-04-24 00:28:27
#include<iostream> #include<iomanip> using namespace std; int main(){     int n,i,j;     int a[31][31]={};   &nbs 展开全文
头像 1张博洋1
发表于 2020-02-08 15:20:33
include<bits/stdc++.h> using namespace std;int main(){ int n; cin>>n; int pasc[31][31] = { 0 }; for (int i = 0; i < n; i++) 展开全文
头像 白伟仝
发表于 2021-01-17 21:06:21
import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.ne 展开全文
头像 ZiRuio
发表于 2021-09-29 11:12:06
#include<stdio.h> #include<string.h> int main(){     int n=0;     scanf("%d",&n);     int **t; t= 展开全文
头像 燕草如碧
发表于 2022-06-22 20:09:01
我用遍历二维数组做出来的,楼上用append做出来实在佩服啊 n = int(input()) a = [[1 for _ in range(n)] for _ in range(n)] for i in range(0,n): for j in range(0,i+1): 展开全文
头像 踏月寻星河
发表于 2020-05-19 22:16:57
题目描述KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。 输入描述:第一行包含一个整数数n。 展开全文