首页 > 试题广场 >

题目标题: 杨辉三角形

[问答题]

题目标题:

杨辉三角形

题目描述:

输出n行杨辉三角形,如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ……………………

输入描述:

输入为一个正整数n

输出描述:

输出为n行杨辉三角形;

样式输入:

3

样式输出:

1

1 1

1 2 1

#include<stdio.h>

int main()

{

int i,j,N;

scanf("%d",&N);

int a[100][100]={0};

for(i=0;i<N;i++)

{a[i][0]=1; a[i][i]=1;}

for(i=2;i<N;i++)

for(j=1;j<i;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=0;i<N;i++)

{

for(j=0;j<=i;j++)

{

printf("%d",a[i][j]);

if(i!=j) printf(" ");

else if(i!=N-1) printf("\n");

}

}

return 0;

}

发表于 2017-05-17 04:20:20 回复(0)