c语言编程杨辉三角前八行思路,C语言----（杨辉三角）

用C语言编程打印出杨辉三角的前10行。如下图所示：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

... ...

解法1：

(1)由题可设一个10*10的二维数组来存放数据，如int arr[10][10];

(2)观察杨辉三角形得出规律——第一列元素和对角线上的元素为1，即有arr[ i ][ 0 ] = 1和arr[ i ][ i ] = 1;

(3)其他元素为其前一行前一列的元素与其前一行元素之和，即arr[ i ][ j ] = arr[ i-1 ][ j-1 ] + arr[ i-1 ][ j ];

(4)按行输出。

程序如下：

#include

#define ROW 10

void PascalTriangle()

{

int arr[ROW][ROW];

for(int i=0;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

{

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

{

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

}

printf("\n");

}

}

int main()

{

PascalTriangle();

}

解法2：运用一维数组，采用逐行求解逐行输出的方法。

程序如下：

#include

void main()

{

int i;

int j;

int a[30];

a[0] = 1; //各行第一个元素赋值为1

printf("%6d",a[0]);

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

{

a[i-1] = 1; //各行最后一个元素赋值为1

for(j=i-2; j>0; j--)

a[j] += a[j-1]; //计算每一行除第一列和最后一列的其它元素之和

for(j=0; j

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

printf("\n");

}

}

解法3：不使用数组实现，可以用for循环语句。

思路：

第n行的第1个数为1，

第二个数为1×(n-1)，

第三个数为1×(n-1)×(n-2)/2，

第四个数为1×(n-1)×(n-2)/2×(n-3)/3，

…依此类推

代码如下：

#include

#include

int main()

{

int s = 1; //数值

int h; //高度

int i;

int j;

scanf("%d",&h);

printf("1\n");

for(i=2; i<=h; s=1,i++)

{

printf("1 ");

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

printf("%d ",(s = (i-j)*s/j));

printf("1\n");

}

getchar();

return 0;

}