Java教程

P5732 【深基5.习7】杨辉三角

本文主要是介绍P5732 【深基5.习7】杨辉三角,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

P5732 【深基5.习7】杨辉三角

题目描述

给出n(n≤20),输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角,可以观察样例找找规律。

输入格式

输出格式

输入输出样例

输入 #1复制

6

输出 #1复制

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

题解

python

import math
n=eval(input())
def pascal(n:int,m:int):
    return math.factorial(n)//(math.factorial(m)*math.factorial(n-m))
for i in range(n):
    for j in range(i+1):
        print(pascal(i,j),end=' ')
    print()

c++

记得开longlong,int会炸

#include <iostream>
using namespace std;

long long factorial(int num){
    if(num>0)return num* factorial(num-1);
    else return 1;

}
int pascal(int N,int M){
    return factorial(N)/(factorial(M)* factorial(N-M));
}
int main() {
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < i+1; ++j) {
            long long Num =pascal(i,j);
            cout<<Num<<' ';
        }
        cout<<endl;
    }
    return 0;
}
这篇关于P5732 【深基5.习7】杨辉三角的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!