基于visual Studio2013解决C语言竞赛题之0509杨辉三角

最新推荐文章于 2023-07-22 14:19:16 发布

weixin_30526593

最新推荐文章于 2023-07-22 14:19:16 发布

阅读量151

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/new0801/p/6177534.html

版权

题目

解决代码及点评

/************************************************************************/
/* 
9．	打印如下形式的杨辉三角形  
1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5   10  10  5   1
输出前10行，从 0行开始，分别用一维数组和二维数组实现

*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>



void main()
{
	int arr[10][10]={0};
	for (int i=0;i<10;i++)//赋值，杨辉三角主要是需要我们发现杨辉三角的规律，就是arr[i][j] = arr[i-1][j-1]+arr[i-1][j]，也就是说某行某列的值，等于它上一行的同列，以及前一列的值之和
	{
		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]; // 中间部分则用算法计算
			printf("%6d",arr[i][j]);
		}
		printf("\n");
	}


	system("pause");
}