杨辉三角C++和Python的实现

 看代码：

#include<bits/stdc++.h>
using namespace std;
//通过每一行计算下一行的数值
//a数组为重新生成的下一行值,b为每行的数据个数(地址传递)
void save(unsigned long long a[],int &b) {
	unsigned long long p[200];
	memset(p,0,sizeof(p));
	for(int i=0; i<b-1; i++)
		p[i+1]=a[i]+a[i+1];
	memcpy(a,p,sizeof(p));
	b++;
}

int main() {
	unsigned long long k[200];
	memset(k,0,sizeof(k));
	k[1]=1;
	//初始状态下第一行为{0,1,0}，数据个数为 3
	//两边包，是为了方便计算下一行
	int y=3;
	int t;
	cout<<"输入杨辉三角的行数:";
	cin>>t;
	for(int h=1; h<=t; h++) {
		for(int x=0; x<y; x++)
			if(k[x]!=0)cout<<k[x]<<" ";
		cout<<endl;
		save(k,y);
	}
	//输出完当前行后计算下一行的值和数据个数
	//int fff=1166803110;
	//cout<<fff+fff;
	//计算和溢出:-1961361076，所以使用long long或unsigned
}

 

def  save(b):
    global a
    p=[0]*200    
    for i in range(b[0]-1):
        p[i+1]=a[i]+a[i+1]
    a=p
    b[0]+=1

a=[0]*200
a[1]=1
y=[3]
t=int(input("输入杨辉三角的行数:"))
for _ in range(t):
    for x in range(y[0]):
        if a[x]!=0:print(f"{a[x]} ",end="")
    print()
    save(y)