题解

杨辉三角也是很经典的题了吧

递推公式:Y[ i ][ j ] = Y[ i-1 ][ j-1 ] + Y[ i-1 ][ j ]

#include <cstdio>
int y[30][30];//保存杨辉三角 
int main()
{
	int i;
	int j;
	y[0][0]=1;
	y[1][0]=1;
	y[1][1]=1;
	for(i=2;i<25;i++)//两层循环计算杨辉三角 
	{
		for(j=0;j<=i+1;j++)
		{
			y[i][j]=y[i-1][j]+y[i-1][j-1];
		}
	} 
	int N;
	scanf("%d",&N);
	for(i=0;i<N;i++)//输出杨辉三角 
	{
		for(j=0;j<=i;j++)
		{
			printf("%d ",y[i][j]);
		}
		printf("\n");
	} 
	return 0; 
}