用c语言实现打印杨辉三角

用c语言实现打印杨辉三角

首先对杨辉三角进行分析

1、每个数等于它上方两数之和。
2、每行数字左右对称，由1开始逐渐变大。
3、第n行的数字有n项。

对于这种题目，一定要认真分析打印图像的规律再下手

首先是平面图形就想到二维数组

#define N 10

int arr[N][N];

定义一个这样的二维数组
接着我们发现每行的第一列和最后一列都是1；

for(int i=0;i<N;i++){
arr[i][0]=1;//每一行的第一列等于1
arr[i][i]=;//每一行的最后一列等于1
}

且我们发现第i行j列的元素值等于他i-1行j列和i-1行j-1列元素的值的和，于是我们编写代码

for (int i = 2; i < N; i++){//从第三行开始，因为1,2行都已经填满了
		for (int j = 1; j < i; j++){//从第二列开始，第i-1列结束，因为第一列和第i列都已经为1
			a打印rr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
		}

加上最后一步打印，下面是完整代码

#include<stdio.h>
#define N 10
int main(){
	int arr[N][N];
	for (int i = 0; i < N; i++){
		arr[i][0] = 1;
		arr[i][i] = 1;
	}
	for (int i = 2; i < N; i++){
		for (int j = 1; j < i; j++){
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
		}
	}
	for (int i = 0; i < N; i++){
		for (int j = 0; j <=i;j++){
			printf("%4d", arr[i][j]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}