网站建设资讯

NEWS

网站建设资讯

27.(C语言)杨辉三角(二维数组实现)-创新互联

创新互联专注为客户提供全方位的互联网综合服务,包含不限于成都网站设计、成都做网站、麒麟网络推广、成都微信小程序、麒麟网络营销、麒麟企业策划、麒麟品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;创新互联为所有大学生创业者提供麒麟建站搭建服务,24小时服务热线:028-86922220,官方网址:www.cdcxhl.com铺垫知识

杨辉三角(简便式):杨辉三角的每行行首与每行结尾的数都为1.而且,每个数等于其左上二数的和。


1.基本思路

想象一下:在二维数组中,一个数a[i][j]的左上方第一个数表示:a[i-1][j-1]  左上方第二个数表示a[i-1][j]  相加即可

首先:我们将每一列的第一项和最后一项赋初值为1

然后:利用for循环,套用上面的公式(i 从第3列,即i=2; j从1行开始 ,即j=0)

最后:利用for循环,输出就好。

如果这步做好了,后面就只需要像三角形那样输出有序空格就好(下面代码有)

 //这样我们发现,杨辉三角左右对称。

(注意:如果列数过大 则,三角形就会破坏)

2.代码展示
#includemain()
{
	int i, j, n;
	int a[50][50] = { 0 };
	printf("请输入行数:\n");
	scanf_s("%d", &n);
	for (i = 0; i< n; i++)
	{
		a[i][0] = 1 ;
		a[i][i] = 1 ;
	}//把首项和尾项全部赋初值为 1

	for (i = 2; i< n; i++)
		for (j = 1; j< i; j++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}//for的嵌套,从第三排开始,因为第一排为一个1,第二排为2个1
	    //第一遍:a[2][1]=a[1][0]+a[1][1]     == 2


	for (i = 0; i< n; i++)
	{   
       for(k=i;k<=n;k++)//输出结构调节空格
		 printf(" ");

		for (j = 0; j<= i; j++)
		{
			printf("%5d", a[i][j]);

		}
		printf("\n");
	}//然后利用for嵌套输出就好
}

3.输出结果

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


分享题目:27.(C语言)杨辉三角(二维数组实现)-创新互联
URL分享:http://cdweb.net/article/deiihh.html