codeup_100000569_C

思路:

使用二维数组易于表示杨辉三角的规律。

解答:

#include <stdio.h>
int main() {
	int matrix[10][10];
	int n;
	scanf("%d", &n);
	for(int i=0; i<=9; i++){
		for(int j=0; j<=9; j++){
			matrix[i][j] = 0;
		}
	}
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			if(j==0 || i==j) 
				matrix[i][j] = 1;
			else if(i>0 && j>0)
				matrix[i][j] = matrix[i-1][j-1] + matrix[i-1][j];
		}
	}
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			if(matrix[i][j] != 0)
				printf("%d ", matrix[i][j]);
		}
		if(i<n-1)
			printf("\n");
	}
	return 0;
}
发布了36 篇原创文章 · 获赞 3 · 访问量 1259

猜你喜欢

转载自blog.csdn.net/Zen_Ivan/article/details/105042857