杨辉三角[通俗易懂]

杨辉三角

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

杨辉三角:

叙述性说明
还记得高中的时候,您了解帕斯卡三角?定义这里不再描写叙述,你能够參考下面的图形:


1


1 1


1 2 1


1 3 3 1


1 4 6 4 1


1 5 10 10 5 1

输入
输入数据包括多个測试实例。每个測试实例的输入仅仅包括一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
输出
相应于每个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开。每个杨辉三角后面加一个空行。

输入例子

2

3

输出例子

1

11

1

1 1

1 2 1

杨辉三角[通俗易懂]

代码:

#include<stdio.h>
#define Maxsize 40
int r[Maxsize];
//产生第i行数据
void Create(int p[],int i)
{
	r[0] = 1;
	r[i-1] = 1;
	for(int k = 1; k < i - 1; k ++)
		r[k] = p[k] + p[k - 1];
}
int main()
{
	int n,i,j,k;
	int p[Maxsize] = {1};
	while(scanf("%d",&n) != EOF)//多组測试数据
	{
		for(i = 1; i <= n; i ++)//控制输出的行数
		{
			Create(p,i);//产生第i行数据
			//打印第i行数据
			for(j = 0; j < i; j++)
				printf("%d ",r[j]);
			printf("\n");
			//第一i线数据传输p排列。为了准备下一个数据行
			for(j = 0; j < i; j ++)
				p[j] = r[j];
		}
	}
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116735.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • 电话光端机

    电话光端机

    2021年7月28日
  • C++中的string类用法简介

    C++中的string类用法简介本文主要介绍C++中的string类的常见用法。1.概述string是C++标准库的一个重要的部分,主要用于字符串处理。可以使用输入输出流方式直接进行string操作,也可以通过文件等手段进行string操作。同时,C++的算法库对string类也有着很好的支持,并且string类还和c语言的字符串之间有着良好的接口。2.常见用法2.1string转换为char*方法一:…

    2022年6月13日
  • c语言long类型转换成string,如何在C ++中将long转换为string?「建议收藏」

    c语言long类型转换成string,如何在C ++中将long转换为string?「建议收藏」你可以使用stringstream。#include//…std::stringnumber;std::stringstreamstrstream;strstream<<1L;strstream>>number;标准库中通常会有一些专有的C函数供您的编译器使用。尽pipe如此,我更喜欢更“便携”的变体。C的方法是用sprintf,但这不是很安…

    2022年5月14日
  • ubuntu分区方案(合并分区)

    MostPCoperatingsystemsstillworkwithanancientdiskpartitionschemethathistoricallymakesdistinctionbetweenprimaryandextendedpartitions.Italsoplacesalimitationforfourprimarypart

    2022年4月14日
  • 任务调度器有哪些_本地计算机上的task scheduler

    任务调度器有哪些_本地计算机上的task schedulerTaskScheduler可以看做任务调度的客户端,负责任务的提交,并且请求集群管理器对任务调度。TaskScheduler的类UML图如下,针对不同部署方式会有不同的TaskScheduler与SchedulerBackend进行组合。TaskScheduler类负责任务调度资源的分配,SchedulerBackend负责与Driver、Executor通信收集Executor上分配给该应用的资…

    2022年10月11日
  • 绿色简单的学校登录html页面

    效果预览:http://hovertree.com/texiao/css/22/代码如下:源码下载:http://hovertree.com/h/bjaf/l243x19a.htm转自:http:

    2021年12月22日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号