C語言楊輝三角兩種實(shí)現(xiàn)方法

更新時(shí)間：2021年12月31日 14:07:30 作者：Li_yizYa

大家好，本篇文章主要講的是C語言楊輝三角兩種實(shí)現(xiàn)方法，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽

楊輝三角——C語言實(shí)現(xiàn)

楊輝三角：

在屏幕上打印楊輝三角。

1

1 1

1 2 1

1 3 3 1

……

根據(jù)上述例子可知：

1.每一行的第一個(gè)和第二個(gè)數(shù)為1；

2.其余的數(shù)為正上方和左邊數(shù)字之和。

方法一：利用二維數(shù)組實(shí)現(xiàn)

解題思路：

根據(jù)楊輝三角的規(guī)律，我們可以定義一個(gè)二維數(shù)組來實(shí)現(xiàn)楊輝三角的打印，其中數(shù)字的規(guī)律為：

data[i][j] = data[i - 1][j] + data[i - 1][j - 1]，所以我們按照這個(gè)方法將數(shù)據(jù)填入二維數(shù)組之后打印即可。

代碼如下：

#include <stdio.h>
 
int main()
{
	int n;
	int data[30][30] = {1};//將第一行直接填好，為1
	printf("請(qǐng)輸入要打印的行數(shù):>");
	scanf("%d", &n);
	for (int i = 1; i < n; i++)//從第二行開始填
	{
		data[i][0] = 1;//將每一行第一列先初始化為1，防止越界
		for (int j = 1; j < i + 1; j++)
		{
			data[i][j] = data[i - 1][j] + data[i - 1][j - 1];
		}
	}
	for (int i = 0; i < n; i++)//打印二維數(shù)組
	{
		for (int j = 0; j < i + 1; j++)
		{
			printf("%d ", data[i][j]);
		}
		printf("\n");
	}
	return 0;
}

運(yùn)行結(jié)果：

?

方法二（對(duì)方法一的改進(jìn)）：

由于我在填第n行的楊輝三角時(shí)，只跟第n-1行的楊輝三角產(chǎn)生聯(lián)系，不會(huì)跟之前的有聯(lián)系，所以沒必要保存每一行的楊輝三角，利用一維數(shù)組，填一行打一行即可，這樣能讓空間復(fù)雜度從O(n^2)降低到O(n)。但是在填數(shù)據(jù)的時(shí)候不能對(duì)之前的數(shù)據(jù)覆蓋，所以需要從后向前填。而填楊輝三角順序?qū)Y(jié)果是沒有影響的，所以可以實(shí)現(xiàn)。

代碼如下：

#include <stdio.h>
 
int main()
{
	int n;
	int data[30] = { 1 };
	printf("請(qǐng)輸入要打印的行數(shù):>");
	scanf("%d", &n);
	printf("1\n");//直接打印第一行
	for (int i = 1; i < n; i++)//從第二行開始
	{
		for (int j = i; j > 0; j--)//從后往前填，避免上一行的數(shù)據(jù)在使用前就被覆蓋
		{
			data[j] += data[j - 1];
		}
		for (int j = 0; j <= i; j++)
		{
			printf("%d ", data[j]);
		}
		printf("\n");
	}
	return 0;
}

運(yùn)行結(jié)果：?