标签:P5732 int 深基 long factorial pascal num 杨辉三角
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。