15-如何编写杨辉三角

#include <stdio.h>
//杨辉三角解决方法如下四点 
//1.只处理下三角形 
//2.列下标为0的值为1 
//3.主对角线的值为1 
//4.其他情况当前值=上一行前列+上一行同列 

void YangHui() 
{
#define ROW 10 //定义宏，方便修改行列数 
	int arr[ROW][ROW];
	for(int i=0;i<ROW;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(j==0 || i==j)
			{
				arr[i][j] = 1;
			}
			else
			{
				arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
			}
		}
	}
	for(int i=0;i<ROW;i++)
	{
		for(int j=0;j<=i;j++)
		{
			printf("%-4d",arr[i][j]);
		}
		printf("\n");
	}
#undef ROW //解除对ROW定义
}

int main()
{
	YangHui();
	return 0;
}