BASIC-6 杨辉三角形

题目

#include<iostream>int a[40][40];int pas(int i,int j){if(a[i][j])return a[i][j];if(j==1||j==i)return a[i][j]=1;elsereturn a[i][j]=a[i-1][j-1]+a[i-1][j];}using namespace std;int main(){int n,i,j;cin>>n;for(i=1;i<=n;i++){for(j=1;j<=i-1;j++)cout<<pas(i,j)<<" ";cout<<pas(i,i)<<endl;} return 0;}

 

思考：
如果cout<<pas(i,i)<<endl;换为cout<<1<<endl;结果不对。

错误结果为：

4

1

1 1

1 1 1

1 2 1 1