OJ杨辉三角
数学理解就是,杨辉三角”反映了二项展开式的系数规律,拿图说话#include <iostream>using namespace std;int fun(int n1){int i,j,a[n1][n1];//第一列、主对角线上的元素都是1for(i = 0; i < n1; i++){a[i][0]=1;a[i][i]=1;}//从第三行起,确定每行除头尾外的其他元素for(i
·
数学理解就是,杨辉三角”反映了二项展开式的系数规律,拿图说话
#include <iostream>
using namespace std;
int fun(int n1)
{
int i,j,a[n1][n1];
//第一列、主对角线上的元素都是1
for(i = 0; i < n1; i++)
{
a[i][0]=1;
a[i][i]=1;
}
//从第三行起,确定每行除头尾外的其他元素
for(i = 2; i < n1; i++)
{
for(j = 1; j <i; j++)
{
//a[i][j] = 前一行前一列+前一行本列
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
//打印杨辉三角
for(i = 0; i < n1; i++)
{
for(j = 0; j <= i; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
int main()
{
int n;
cin>>n;
fun(n);
}
看到的一点过去知识,感觉总结地不错:
更多推荐
已为社区贡献1条内容
所有评论(0)