1. 程式人生 > >【C語言】楊輝三角

【C語言】楊輝三角

#include<stdio.h>
int main()
{
	int a[30][30]={0},i,j,n;
	
	scanf("%d",&n);
	
	for(i=0;i<n;i++)
	  a[i][0]=1;
	
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		  a[i][j]=a[i-1][j-1]+a[i-1][j];//每個元素是上一行的兩個相鄰元素之和 
	}
	
	for(j=0;j<n;j++)
	  printf("%d ",a[n-1][j]);
	printf("\n");
	return 0;
}