C语言输出杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。
概述
前提:每行端点与结尾的数为1.
1.每个数等于它上方两数之和。
2.每行数字左右对称,由1开始逐渐变大。
3.第n行的数字有n项。
4.前n行共[(1+n)n]/2 个数。
5.第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
6.第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。
实现方法
每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
没有比矩形更好输出的数据样式了,所以我们考虑到将杨辉三角放入矩形中,便于分析,并加入网格.
通过观察矩形网格,不难发现,我们可以通过——网格中空白格用’ '输出,其余用具体数输出,并且具体数可通过上述实现方法的数学公式计算得出.但如果你看到这里立马去编译器亲自实现的话,会发现如果再给空白网格赋值0的话才能更好实现.
目前未知,想必大家会想到,用二维数组来解决这个问题一定很恰当吧.
当然可以,but,首先我们要知道我们要用的数组必然是动态数组,因为要满足你想输出几层杨辉三角就输出几层.在C++中实现动态二维数组,对于初学者来说有一些难度,因为牵扯到二级指针.
本篇的意图就在于贡献一下一种代替二维数组的方法,通过两个一维数组元素的交替来实现杨辉三角.
本人C++代码解决方案如下
#include <iostream>
int main()
{
using namespace std;
int n = 1,m = 0,i = 0,t = 0;
cout << "请输入杨辉三角层数:" << endl;
cin >> n; //输入层数
int* a1 = new int[2 * n - 1]; //创建动态数组a1
for (t = 0; t < 2 * n - 1; t++) //为数组赋0值
a1[t] = 0;
int* a2 = new int[2 * n - 1]; //创建动态数组a2
for (t = 0; t < 2 * n - 1; t++) //为数组赋0值
a2[t] = 0;
for (i = 1; i <= n; i++) //第1层到第n层
{
for (m = 1; m <= 2 * n - 1; m++) //为第i层赋值,并输出第i层
{
if (m < n + 1 - i) //杨辉三角外用空格填充,并赋值为0
{
a1[m-1] = 0;
cout << " ";
}
else if (m == n + 1 - i) //杨辉三角边缘用1填充,并赋值为1
{
a1[m-1] = 1;
cout << "1";
}
else if (m > n + 1 - i && m < n - 1 + i) //杨辉三角内用杨辉三角定义值填充,并赋相应值
{
a1[m-1] = a2[m - 2] + a2[m];
if(a1[m-1]==0)
cout << " ";
else
cout << a1[m-1];
}
else if (m == n - 1 + i) //杨辉三角边缘用1填充,并赋值为1
{
a1[m-1] = 1;
cout << "1";
}
else //杨辉三角外用空格填充,并赋值为0
{
a1[m-1] = 0;
cout << " ";
}
}
cout << endl; //每层结束切换下一行
for (int t = 0; t < 2 * n - 1; t++) //为a2赋a1值
a2[t] = a1[t];
}
return 0;
}
如果这篇文章对你有帮助的话,请亲们点个赞再走哦~″