oj 1907: 杨辉三角
来源:互联网 发布:centos7.2 nginx 配置 编辑:程序博客网 时间:2024/06/07 14:23
问题:
Description
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 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),表示将要输出的杨辉三角的层数。 输入以0结束
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
230
Sample Output
11 111 11 2 1
HINT
Source
代码:#include <stdio.h>#include <stdlib.h>int yang(int i,int j){ if(j==0||j==i) return 1; else return yang(i-1,j)+yang(i-1,j-1);}int main(){ int n; while(scanf("%d",&n)&&n!=0) { int i,j; for(i=0; i<n; i++) { for(j=0; j<=i; j++) { if(j!=i) printf("%d ",yang(i,j)); else printf("%d",yang(i,j)); } printf("\n"); } printf("\n"); } return 0;}小结:利用每一行(除第1个和最后一个数)都来自前一行,使用递归的解法,用递归解这个题还是很清晰的。
阅读全文
1 0
- oj 1907: 杨辉三角
- Oj--杨辉三角
- OJ 杨辉三角
- OJ数组杨辉三角
- 杨辉三角 (sdut oj)
- 第十四周项目 OJ 杨辉三角
- 第十四周oj:杨辉三角
- 第十四周OJ 3 杨辉三角
- OJ--杨辉三角(多组)
- 九度oj-1073-杨辉三角
- 南阳oj 题目906 杨辉三角
- 华为OJ(杨辉三角变形)
- zzuli OJ 1130: 杨辉三角
- 杭电oj 2032 杨辉三角
- 【杭电-oj】-2032-杨辉三角
- 【华为 OJ 】杨辉三角的变形
- LeetCode OJ 之 Pascal's Triangle(杨辉三角)
- 第十四周OJ项目3-杨辉三角
- ONVIF: gsoap安装过程
- Unity3D游戏开发学习随笔
- Privacy rights
- 解决APP界面卡死Bug
- Android studio运行常见小问题
- oj 1907: 杨辉三角
- 基本的的log4j.properties配置
- js 访问Map对象中所有的key和value
- webpack学习笔记
- C++ MFC List control 详细用法
- 面向切面编程(AOP)
- Kotlin中的关键字(1)
- BSTree树的实现
- OkHttpUtils