数字三角形顺推法

代码如下

这个数组就很小

#include
using namespace std;
int main(){
int n,i,j,a[100][100];
cout<<"n = ";
cin>>n;
cout<<“请输入数字三角形的值：”;
for( i = 1;i <= n; i++ )
for(j = 1; j <= i; j++)
cin>>a[i][j];
for( i = n-1;i >= 1; i-- ){
for(j = 1; j <= i; j++)
if(a[i+1][j] >= a[i+1][j+1])
a[i][j] += a[i+1][j]; //选择路径
else a[i][j] += a[i+1][j+1];
}
cout<<a[1][1]<<endl;
return 0;
}