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




题目


解决代码及点评

/************************************************************************/
/* 
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");
}


代码下载及其运行

代码下载链接:

http://download.csdn.net/detail/yincheng01/6653803

解压密码为c.itcast.cn


下载解压后用VS2013打开工程文件

点击 “本地Windows调试器” 执行


程序运行结果






posted on 2013-12-04 14:44  三少爷的剑123  阅读(288)  评论(0编辑  收藏  举报

导航