郑州轻工业学院OJ-杨辉三角
杨辉三角
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入只包含一个正整数n(1 <= n <= 30),表示将要输出的杨辉三角的层数。
Output
输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开。
Sample Input
4
Sample Output
1
1 1
1 2 1
1 3 3 1
题意描述:
输出杨辉三角形。
解题思路:
输入一个整数,输出对应杨辉三角形的层数,注意在输出杨辉三角形时,数字之间有空格最后一个数后面没空格
程序代码:
#include<stdio.h>
int main()
{int a[40][40],i,j,n;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){a[i][0]=1;a[i][i]=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(i=0;i<n;i++){for(j=0;j<i;j++)printf("%d ",a[i][j]);printf("%d\n",a[i][j]);}}return 0;
}
郑州轻工业学院OJ-杨辉三角相关推荐
- 华为oj----iNOC产品部-杨辉三角的变形 .
此题提供三种方法,第一种,一开始就能想到的,设置一个足够大的数组存储生成的杨辉三角,然后进行判断就行,此方法参见:华为oj iNOC产品部-杨辉三角的变形 另一种方法是采用递归: 三角形的每行的个数为 ...
- 用python实现杨辉三角的几种不同方式
杨辉三角的概念 比较详细的知识可以看这里,在杨辉三角中,每个数是它左上方和右上方的数的和. 1/ \1 1/ \ / \1 2 1/ \ / \ / \1 3 3 1/ \ / \ / \ / \1 ...
- LeetCode简单题之杨辉三角 II
题目 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: rowIndex = 3 输出: [1 ...
- LeetCode简单题之杨辉三角
题目 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: [[1], ...
- 最详细的----->一维数组实现杨辉三角
代码循环部分的解析在代码之后 先来看代码 #include<stdio.h> int arr[20]; int main() {arr[0] = 1;int n;scanf_s(" ...
- java利用递归画杨辉三角_用java程序编写杨辉三角形,初学者适用
原创代码(非网上照搬复制,个人原创,真实有效): import java.util.Scanner; class demo1 { public static void main(String[] ar ...
- 【每日一算法】杨辉三角 II
每日一算法-杨辉三角 II 题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] ...
- 【每日一算法】杨辉三角到底是什么?
每日一算法-杨辉三角 题目 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出:[ [1], ...
- 菲波那切数列php实现,php实现菲波那切数列和杨辉三角
1.递归 显示斐波那契数列 function recursion($num){ //判断是否小于0 if($num<0){ return -1; } if($num==1){ return 0 ...
- HDU2032(杨辉三角)
就是打印杨辉三角: #include<iostream> #include<algorithm> #include<cstring> #include<cma ...
最新文章
- CentOS 6.x中目录结构及用途
- python输出程序运行时间_Python计算程序运行时间—time.time()、time.clock()
- LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- c++中ifstream一次读取整个文件
- 影视,高清 音乐 工具
- boost::fusion::front_extended_deque用法的测试程序
- 【STM32】 keil软件工具--工程目标选项配置(下)
- Vue 是如何用 Rollup 打包的?
- C++设计模式-模板方法模式
- 无法在只读编辑器中编辑_Mol Plant中国农科院作物科学研究所夏兰琴课题组成功利用 优化的引导基因编辑器在水稻中实现高效精准基因编辑...
- compoundbutton(compoundbutton是什么意思)
- 细菌感染和抗生素使用
- tplink软件升级有用吗_新版tplink路由器固件升级_tplink软件升级方法-192路由网
- springMVC 用超链接做国际化
- python图像处理:核磁共振图像(3D)的缩放
- 04 : mysql 基础命令操作,字符集
- tab weui 页面切换_weui 多网页切换效果分析
- 基于Android的手机音乐播放器的设计
- sklearn聚类算法之HAC
- TKCORE框架学习之入门篇(十三)--显示格式介绍