ZZULIOJ 1130: 杨辉三角
杨辉三角
题目描述
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
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),表示将要输出的杨辉三角的层数。
输出
输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开。
样例输入 Copy
4
样例输出 Copy
1
1 1
1 2 1
1 3 3 1
#include<stdio.h>
const int N=30;
int main()
{int a[N][N];int i,j,n;scanf("%d",&n);a[0][0]=a[1][0]=a[1][1]=1;for(i=2;i<n;i++){a[i][0]=a[i][i]=1;}for(i=2;i<n;i++)for(j=1;j<i;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];}for(i=0;i<n;i++){for(j=0;j<=i;j++)printf("%d ",a[i][j]);printf("\n");}return 0;
}
ZZULIOJ 1130: 杨辉三角相关推荐
- 1130: 杨辉三角 C语言
1130: 杨辉三角 时间限制: 1 Sec 内存限制: 128 MB 提交: 11708 解决: 6696 [状态] [讨论版] [提交] [命题人:admin] 题目描述 还记得中学时候学过的杨辉 ...
- 用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 ...
最新文章
- 销量过亿的《剑指0ffer》题目和答案电子书 (附下载)
- 【iOS-Cocos2d游戏开发之十二】浅析使用C++/C/OC进行iOS游戏混编出现“failed with exit”问题与小结;...
- [转] 视频直播前端方案
- springboot 获取控制器参数的几种方式
- android内存及内存溢出分析
- iphonex如何关机_历时一个月,跨越一千里,我找回了在澳门被偷的iphoneX
- python时间显示_python脚本之日期格式显示
- 双系统下Mac可以这样卸载windows系统
- android - studio版本控制文件颜色代表意思
- Windows 电源计划设置关闭显示器不起作用的解决方法
- 站点LOGO开通注意事项,百度LOGO权限开通的技巧
- mysql:列类型之Spatial
- 2017国庆假期学习总结
- 西方情人节前一天的话
- FFmpeg基础: 视频裁剪
- 新的 OpenWrt RCE 漏洞曝光,影响数百万台网络设备
- 二硫化钼量子点修饰纳米金棒/CdS纳米棒|二硫化钼量子点/g-C3N4复合光催化剂|马来酰亚胺修饰二硫化钼MoS2-MAL
- 电视电信显示服务器连接错误,中国电信宽带怎样连接老电视连接好后电视怎么显示没...
- K210M1 dock车牌识别
- Unity求点在平面的投影点