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,int,深基,long,factorial,pascal,num,杨辉三角 来源: https://blog.csdn.net/cf260469080/article/details/122677377