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

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/qq_41026740/article/details/79706771
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞