首页 > 试题广场 >

杨辉三角

[编程题]杨辉三角

热度指数：23654 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

输入描述:

第一行包含一个整数数n。 (1≤n≤30)

输出描述:

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

示例1

输入

输出

    1
    1    1
    1    2    1
    1    3    3    1
    1    4    6    4    1
    1    5   10   10    5    1

算法知识视频讲解

Java

牛客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)

Java

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)

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)

牛客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)

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)

Python 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)

一只scl

#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)

阿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/C++

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)

亓伟歌

#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)

徐文达

#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)

诗奕

#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)

牛客728941507号

#include<stdio.h>
int    main()
{
    int    arr[5][5] = {0};
    int i= 0;
    int j = 0;
    for(i=0;i<5;i++){
        for(j=0;j<=i;j++){
            if(i==j||j==0){
                arr[i][j] = 1;
            }
            else if(i>=2&&j>=1){
                arr[i][j] = arr[i-1][j] +arr[i-1][j-1];
            }

        }

    }
    //输出
    for(i =0;i<5;i++){
        for(j = 0;j<5;j++){
            printf("%d",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

发表于 2024-11-15 11:13:05 回复(0)

喜欢飞来飞去的卷王在学c语言

#include <stdio.h>

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

发表于 2024-10-03 12:38:24 回复(0)

Python3

45度信仰

n = int(input().strip())
arr = [1,1]
if n==1:
    print(f"{1:>5}")
elif n==2:
    print(f"{1:>5}{1:>5}")

else:
    print(f"{1:>5}")
    print(f"{1:>5}{1:>5}")

    for i in range(n-2):
        newarr = [1]
        for j in range(1,len(arr)):
            temp = arr[j] + arr[j-1]
            newarr.append(temp)
        newarr.append(1)
        arr = newarr
        for i in newarr:
            print(f"{i:>5}",end="")
        print()

发表于 2024-09-28 12:39:14 回复(0)

Java

Wilburlee

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.close();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                arr[i][0] = 1;
                arr[i][i] = 1; //两边都为1
                if (j < i && j > 0) { //中间的性质
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
                System.out.printf("%5d",arr[i][j]);
            }
            System.out.println();
        }
    }
}

发表于 2024-09-12 15:41:53 回复(0)

saierhao

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int j = 0;
	int arr[15][15] = {0};
	//每行第一列以及最后一列为1
	for (i = 0; i < n; i++)
	{
		arr[i][0] = 1;
		arr[i][i] = 1;
	}
	for (i = 2; i < n; i++)
	{
		for (j = 1; j <= i - 1; j++)
		{
			arr[i][j] = arr[i - 1][j] + arr[i-1][j - 1];//每次上方两位不断缩小相加
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%d     ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

发表于 2024-08-30 11:19:05 回复(0)