py数列

py数列

题目：
以下这是一个py数列
1
1, 1
1, 2, 1
1, 3, 3, 1
1, 4, 6, 4. 1
1, 5, 10, 10, 5, 1
1, 6, 15, 20, 15, 6, 1
请设计python程序，打印任意行的py数列。
tip：提交的程序中应设置变量line=6，用来控制打印的行数；打印数字之间用逗号分隔。

分析：
应该先设置一个line变量来控制行数
还需要一个变量out来储存我们的输出数值（list）
并使用递推公式
p = [1] + [p[i] + p[i+1] for i in range(len§-1)] + [1]
最后得出程序：

def triangles():
    out=[1] 
    while True:
        yield out
        S=out[:]　
        S.append(0)
        out=[S[i-1]+S[i] for i in range(len(S))]
line = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    line= line+ 1
    if line== 10:
        break

最后再附上c++版的代码：

#include<iostream>
using namespace std;
void pt(int n){
int a[20][20],i,j; 
for(i=0;i<n;i++) {
a[i][0]=1; 
a[i][i]=1; 
}
for(i=2;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++) 
            cout<<" "<<a[i][j]; 
        cout<<endl; 
}

void main()
{
int n;
cout << "please input n:" << endl;
cin >> n;
pt(n);
}