经典算法之杨辉三角形

杨辉三角形有如下规律:

1.        每个数等于它上方两数之和

2.        每行数字左右对称,由1开始逐渐变大

3.        第n行的数字有n+1项

4.        第n行的数字和为2^(n-1)

5.        (a+b)^n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项

6.        第n行的第m个数和第n-m个数相等,即组合数C(n,m)=C(n,n-m)

代码如下:

#include 
#include 

using namespace std;
const int MAX = 13;

int main()
{
	int m,i,j;
	cout << "输入杨辉三角形的行数(小于13):";
	cin >> m;
	int pascal_tri[MAX][MAX] = {0};   // 初始化

	for(i = 0;i < m;i++)
	{
		pascal_tri[i][i] = 1;
		pascal_tri[i][0] = 1;
		for(j = 1;j < i;j++)
		{			
			pascal_tri[i][j] = pascal_tri[i-1][j-1] + pascal_tri[i-1][j]; 				                          
		}
	}

	// 输出杨辉三角
	for(i = 0;i < m;i++)
	{
		for(int t = 0;t < m-i;t++)
		{
			cout << "   ";
		}
		for(j = 0;j <= i;j++)
		{
			cout << setw(6) << pascal_tri[i][j];
		}
		cout << endl;
	}

	return 0;
}

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/h_tjin/article/details/36624587
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞