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 <stdio.h>
#define ROW 10

void PascalTriangle()
{
	int arr[ROW][ROW];
	for(int i=0;i<ROW;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<ROW;i++)
	{
		for(int j=0;j<=i;j++)
		{
			printf("%5d ",arr[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	PascalTriangle();
}

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

程序如下：

#include <stdio.h>

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<i; j++) //逐个输出第i行各列的元素
			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 <stdio.h>
#include <stdlib.h>

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;
}