首页 > 试题广场 >

杨辉三角

[编程题]杨辉三角
  • 热度指数：27655 时间限制：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
算法知识视频讲解
添加回答
Java
ningjingjing0614头像 ningjingjing0614 
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                if (j == i || j == 0) {
                    arr[i][j] = 1;
                    System.out.printf("%5d", arr[i][j]);
                } else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                    System.out.printf("%5d", arr[i][j]);
                }
            }
            
            System.out.println();
        }
    }
}

发表于 2021-07-16 16:51:44 回复(0)
C
WangCL0237头像 WangCL0237 
#include<stdio.h>
int main() {
    int num = 0, arr[30][30] = {0};
    scanf("%d", &num);
    for (int i = 0; i < num; i++) {
        for (int j = 0; j < num; j++) {
            if (i >= j) {
                if (j == 0 || i == j)
                    arr[i][j] = 1;
                else
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
            }
            if (arr[i][j] != 0)
                printf("%5d", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

发表于 2022-08-06 16:30:19 回复(0)
C
牛客688983736号头像 牛客688983736号 
#include <stdio.h>

int main(){
    int n, i, j, arr[30][30];
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        for(int j = 0; j < i + 1; j++)
    	   arr[i][j] = (j == 0 || j == i)?1 : arr[i-1][j]+arr[i-1][j-1];
    }
    for(i = 0; i < n; i++){
        for(j = 0; j < i + 1; j++)
            printf("%5d", arr[i][j]);
        printf("\n");
    }
    return 0;
}

发表于 2022-06-13 14:57:53 回复(0)
C
TRistbl头像 TRistbl 
#include<stdio.h>
int main()
{
    int arr[30][30] = { 0 };
    int i, j, n;
    scanf("%d", &n);

    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= i; j++)
        {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
            arr[1][1] = 1;
            printf("%5d", arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}

发表于 2021-11-17 02:10:14 回复(0)
wangsujie头像 wangsujie 
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int arr[n][n];
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n;j++){
            if(i == j || j == 0)
                arr[i][j] = 1;
            else{
                
                arr[i][j] = arr[i-1][j -1 ] + arr[i - 1][j];
                
            }
            if( i>=j)
                cout<<setw(5)<<arr[i][j];
        }
        cout<<endl;
    }
    
    
    
}

发表于 2020-10-03 16:21:56 回复(0)
C/C++
wydxry头像 wydxry
这算动态规划嘛？ 
#include <stdio.h>
int main()
{
    int a[35][35],b[15][15];
    int i,j,n,m,flag=1,k;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        a[i][0]=1;
        a[i][i]=1;
    }
    for(i=1;i<n;i++){
        for(j=1;j<=i;j++){
            a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
    for(i=0;i<n;i++){
        for(j=0;j<=i;j++){
            printf("%5d",a[i][j]);
        }
        printf("\n");
    }
}


发表于 2020-04-10 19:12:09 回复(2)
Python 3
追鱼头像 追鱼
想了有十分钟，加油啊 
n = int(input())
num = [[1] * i for i in range(1, n + 1)]
for i in range(n):
    for j in range(i + 1):
        if (i != 0 and i != 1) and (j != 0 and j != i):
                num[i][j] = num[i - 1][j - 1] + num[i - 1][j]
        print('{:5d}'.format(num[i][j]), end='')
    print()

发表于 2022-05-02 16:52:35 回复(0)
Java
牛客257414402号头像 牛客257414402号 
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        List<List<Integer>> outerList = new ArrayList<>();
        for(int i=0;i<n;i++) {
            List<Integer> inner = new ArrayList<>();
            for(int j=0;j<=i;j++) {
                inner.add(1);
            }
            outerList.add(inner);
    }
        List<Integer> InnerList = new ArrayList<>();
        for(int i=2;i<n;i++) {
            InnerList = outerList.get(i);
            for(int j=1;j<InnerList.size()-1;j++) {
                int num1 = outerList.get(i-1).get(j-1);
                int num2 = outerList.get(i-1).get(j);
                InnerList.set(j,num1+num2);
            }
        }
        for(List<Integer> list : outerList) {
            for(Integer num : list) {
                System.out.printf("%5d",num);
            }
            System.out.println();
        }
    }
}
第二种简便方法:
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        List<List<Integer>> outerList = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            List<Integer> inner = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    inner.add(1);
                } else {
                    Integer integer1 = outerList.get(i - 1).get(j - 1);
                    Integer integer2 = outerList.get(i - 1).get(j);
                    inner.add(1,integer1+integer2);
                }
            }
            outerList.add(inner);
        }
        for(List<Integer> list : outerList) {
            for(Integer num : list) {
                System.out.printf("%5d",num);
            }
            System.out.println();
        }
    }
}

发表于 2021-03-19 18:45:47 回复(0)
C
亓伟歌头像 亓伟歌 
#include <stdio.h>
long int Factorial(int n, int r)
{
    if(n == 0 || n == r)
    {
        return 1;
    }
    else
    {
    int k = (n - r);
    long int value1 = 1;
    while(n)
    {
        value1 *= (n--);
    }
    long int value2 = 1;
    while(r)
    {
        value2 *= (r--);
    }
    long int value3 = 1;
    while(k)
    {
        value3 *= (k--);
    }
    long int value = 0;
    value = value1 / (value2 * value3);
    return value;
    }

}
int main() {
    int n = 0;
    scanf("%d", &n);
    int r = 1;
    printf("%5d\n",r);
    while(r < n)
    {
        long int num = 0;
        int i = r; 
        for(int j = 0; j <= i; j++)
        {
            num = Factorial(i, j);
            printf("%5ld", num);
        }
        r++;
        printf("\n");
        
    }

}

发表于 2024-08-18 10:33:56 回复(0)
注意戰術動作头像 注意戰術動作 
#include<stdio.h>

int main()
{
    int n=0;
    scanf("%d",&n);
    int arr[n][n];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            if(j==0||j==i)
            {
                arr[i][j]=1;
            }
            else
            {
                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
            }
            printf("%5d",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

编辑于 2024-04-07 23:47:18 回复(0)
C
徐文达头像 徐文达 
#include <stdio.h>

int Yangh(int n, int m)
{
    if(n == m || m == 0)
    {
        return 1;
    }
    return Yangh(n - 1, m) + Yangh(n - 1, m - 1);
}

int main() 
{
    int n = 0;
    int i = 0;
    int j = 0;

    scanf("%d", &n);
    
    for(i = 0; i < n; i++)
    {
        for(j = 0; j <= i; j++)
        {
            printf("%5d", Yangh(i, j));
        }
        printf("\n");
    }

    return 0;
}

发表于 2024-03-20 18:44:37 回复(0)
C
诗奕头像 诗奕 
#include <stdio.h>
int main() {
    int arr[30][30] = {0};
    int i = 0;
    int j = 0;
    int n = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        for (j = 0; j <= i; j++) {
            if (i == j)
                arr[i][j] = 1;
            if (j == 0)
                arr[i][j] = 1;
            if (i > 1 && j > 0)
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
    }
    for (i = 0; i < n; i++) {
        for (j = 0; j <= i; j++) {
            printf("%5d", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

编辑于 2024-01-24 23:24:27 回复(0)
冯向征头像 冯向征
#include <stdio.h>
int main()
{
    int n;
    int j = 0;
    int arr[100][100];
    while(scanf("%d",&n) != EOF)
    {
      int i = 0;
      int a = 1;
      for(i = 0;i<n;i++)
      {
        for(j = 0;j<=i;j++)
        {
            if(i == j || j == 0)
            {
                arr[i][j] = a;
            }
            else {
            arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
            }
            printf("%5d",arr[i][j]);
        }
        printf("\n");
       }
      }
    return 0;
}
发表于 2023-06-03 20:53:45 回复(0)
Python 3
水知寒3头像 水知寒3 
num = int(input())
li = [[1],[1,1]] 
for i in range(2,num):
    li.append([1]*(i+1))
    for j in range(1,i):
        li[i][j] = li[i-1][j] + li[i-1][j-1]
for i in range(num):
    for j in range(0,i+1):
        print('{:5}'.format(li[i][j]),end='')
    print()

发表于 2021-09-24 11:34:05 回复(0)
阿mini默头像 阿mini默 
    int i,j,n;
    scanf("%d",&n);
    int num[30][30];
    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
        {
            if(j==0||j==i)
            {
                num[i][j]=1;
            }
            else num[i][j]=num[i-1][j]+num[i-1][j-1];
            printf("%5d",num[i][j]);
        }
        printf("\n");
    }

发表于 2020-04-08 11:45:16 回复(0)
C
诗酒田园头像 诗酒田园
#include <stdio.h>

int main()
{
    int n = 0;
    while (scanf("%d", &n) == 1)
    {
        int i = 0;
        int j = 0;
        int arr[30][30];
        for (i = 0; i < n; i++)
        {
            for (j = 0; j <= i; j++)
            {
                if (j == 0)
                    arr[i][j] = 1;
                else if (j == i)
                    arr[i][j] = 1;
                else
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                printf("%5d", arr[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}
发表于 2026-02-03 14:07:49 回复(0)
努力成为码农1头像 努力成为码农1
#include <stdio.h>

int main() {
   int n=0;
   scanf("%d",&n);
   int arr[n][n];
   int i=0;
   int j=0;
   for(i=0;i<n;i++)
   {
    for(j=0;j<=i;j++)
    {
        if(j==0||i==j)
        {
            arr[i][j]=1;
        }
        else
        {
            arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
        }
        printf("%5d",arr[i][j]);
    }
    printf("\n");
   }
    return 0;
}
发表于 2025-12-07 14:56:12 回复(0)
月十三头像 月十三 
from pickle import encode_long
n=int(input())
ll=[[0]*n for _ in range(n)]

for i in range(n):
    for j in range(i+1):
        if i==0&nbs***bsp;j==0&nbs***bsp;i==j:
            ll[i][j]=1
            print("{:5d}".format(ll[i][j]),end="")
        else:
            ll[i][j]=ll[i-1][j-1]+ll[i-1][j]
            print("{:5d}".format(ll[i][j]),end="")
    print()

发表于 2025-11-26 20:19:18 回复(0)
C
牛客618310257号头像 牛客618310257号
#include <stdio.h>

int main() {
    int a, b[100][100]={},n;
    scanf("%d",&n);
    for(a=1;a<=n;a++){
        b[a][1]=1;
    }
    for(int c=2;c<=n;c++){
        for(int d=2;d<=c;d++){
            b[c][d]=b[c-1][d-1]+b[c-1][d];
        }
    }
    for(int e=1;e<=n;e++){
        for(int f=1;f<=e;f++){
            printf("%5d",b[e][f]);
        }
        printf("\n");
    }
    return 0;
}
发表于 2025-08-13 01:07:04 回复(0)
Yuujin_A头像 Yuujin_A

动态规划，dp优化版

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> prevnum(n);
    prevnum[0] = 1;
    printf("%5d\n", prevnum[0]);

    int j = 1;
    while (n-- > 1)
    {
        for (int i = j; i > 0; i--)
            prevnum[i] += prevnum[i - 1];
        j++;

        for (int i = 0; i < j; i++)
            printf("%5d", prevnum[i]);
        printf("\n");
    }
}
发表于 2025-07-09 22:52:54 回复(0)
提交观点

问题信息

C++工程师 牛客
上传者：牛客309119号
难度：
112条回答 8283浏览

热门推荐

通过挑战的用户

查看代码

相关试题

杨辉三角

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号