提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
求解并打印n行杨辉三角
要求:用动态分配空间的方法;n由用户任意输入
杨辉三角是如下形式的数列:
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
。。。。。。。。。。。。。。
代码:
#include<iostream>
using namespace std;
int main()
{
int i,j,n;
cout<<"请输入打印的行数n:";
cin>>n;
cout<<endl;
int *a=new int [n];
if(n==1)
cout<<"1"<<endl;
else
{
a[0]=a[1]=a[2]=1;
cout<<"1"<<endl<<"1"<<' '<<"1"<<endl;
for(i=3;i<=n;i++)
{
a[i-1]=1;
for(j=i-2;j>0;j--)
a[j]=a[j]+a[j-1];
a[0]=1;
for(j=0;j<i;j++)
cout<<a[j]<<' ';
cout<<endl;
}
}
return 0;
}
结果:
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了C++语言杨辉三角的解法。