杨辉三角c语言杭电,杭电 杨辉三角

杨辉三角

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 35401    Accepted Submission(s): 14808

Problem Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n(1<=n<=30)，表示将要输出的杨辉三角的层数。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input

2 3

Sample Output

1 1 1 1 1 1 1 2 1

Author

lcy

Source

Recommend

lcy

思路：

观察式子，左右两边的数字均是一，初次外每个数字都等于上面的一行的两个数的和。

代码如下：

#include

int main()

{

int n,i,j;

int a[50][50];

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

{

a[i][1]=1;

a[i][i]=1;//二维数组不能直接通过括号 直接初始化为零 需要借助for循环

}

while(~scanf("%d",&n))

{

for(i=3;i<=n;i++)//因为i等于上面两个数的和 是从第三项开始的 i从三开始

{

for(j=2;j

{

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

}

}

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

{

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

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

{

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

}

printf("\n");

}

printf("\n");

}

return 0;

}

最好还是转化为函数的形式，这样更合适些 。打表适用于数据较大，打表用函数。

代码如下：

#include

int a[50][50];

void f()

{

int i,j;

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

{

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

{

if(j==1||i==j)

a[i][j]=1;

}

}

for(i=3;i<50;i++)

{

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

{

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

}

}

}

int main()

{

int n,i,j;

f();

while(~scanf("%d",&n))

{

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

{

printf("1");

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

{

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

}

printf("\n");

}

printf("\n");

}

return 0;

}