【九度OJ】题目1073:杨辉三角形 解题报告
2024-09-07 06:43:34
【九度OJ】题目1073:杨辉三角形 解题报告
标签(空格分隔): 九度OJ
http://ac.jobdu.com/problem.php?pid=1073
题目描述:
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。
输入:
一个大于等于2的整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应输入n的杨辉三角形。
样例输入:
6
样例输出:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Ways
题目要求递归,可是没想好怎么用,看了眼别人的都没用递归,那我也不用算了……
那这就成了老生常谈的了,主要注意循环体i j的循环范围,画个图数一数就好了。
#include<stdio.h>
int main() {
int n;
while (scanf("%d", &n) != EOF) {
int ans[n - 1][n];
ans[0][0] = 1;
ans[0][1] = 1;
for (int i = 1; i < n - 1; i++) {
ans[i][0] = 1;
int j;
for (j = 1; j < i + 1; j++) {
ans[i][j] = ans[i - 1][j - 1] + ans[i - 1][j];
}
ans[i][j] = 1;
}
for (int i = 0; i < n - 1; i++) {
bool isFirst = true;
for (int j = 0; j < i + 2; j++) {
if (isFirst) {
printf("%d", ans[i][j]);
isFirst = false;
} else {
printf(" %d", ans[i][j]);
}
}
printf("\n");
}
}
return 0;
}
Date
2017 年 3 月 19 日
最新文章
- js,jq,css选择器
- CLR内存管理
- 怎样获取优酷站内视频的MP4格式地址,嵌入到手机页面播放
- spring AOP Bean添加新方法
- 明修栈道,暗渡陈仓----之私募一哥徐翔新玩法 z
- 【html】【12】特效篇--轮播图
- vc:如何从Internet上有效而稳定地下载文件
- 一个开源的可视化的jQuery工作流插件
- JavaScript中setTimeout()和setInterval()的区别
- vue的Virtual Dom实现- snabbdom解密
- 爬取拉勾部分求职信息+Bootstrap页面显示
- Intent及IntentFilter具体解释
- POJ 3689 Apocalypse Someday [数位DP]
- [Swift]LeetCode462. 最少移动次数使数组元素相等 II | Minimum Moves to Equal Array Elements II
- Jenkins-权限管理
- sass编写高质量的css---(基础语法结构)
- 【Oracle】PL/SQL 显式游标、隐式游标、动态游标
- python中,如何将两个变量值进行拼接
- 【代码审计】iCMS_v7.0.7 apps.admincp.php页面存在SQL注入漏洞分析
- mac os maverick下安装nginx+php-fpm via homebrew
热门文章
- python 多行对应元素求和
- git的使用理解(分支合并的使用理解,多人编程的解决方案)
- 出现NoClassDefFoundError,始终无法引入jar的解决
- JavaScript | 新手村(一)变量,运算和变量方法
- Scala(七)【异常处理】
- flink-----实时项目---day06-------1. 获取窗口迟到的数据 2.双流join(inner join和left join(有点小问题)) 3 订单Join案例(订单数据接入到kafka,订单数据的join实现,订单数据和迟到数据join的实现)
- LinkBinTree
- 用Myclipse开发Spring(转)
- static JAVA
- 【编程思想】【设计模式】【结构模式Structural】桥梁模式/桥接模式bridge