1165 杨辉三角形
题目描述
杨辉三角的历史悠久,是我国古代数学家杨辉揭示二项展开式各项的系数的数字三角形。
从键盘输入一个整数n,输出如下所示的n行的杨辉三角形。下图是n为5时的杨辉三角形。
输入要求
输入一个整数n。(1<=n<=15)。
输出要求
输出n行的杨辉三角形。
输入样例
5
输出样例
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
提示
每一个数据的后面都有空格。
杨辉三角构造规则:每行首尾是1,其他每个数字等于上一行上方及左上方的两个数字之和。
#include<stdio.h>
#include<math.h>
int main()
{int a[15][15];int n,i,j;scanf("%d",&n);for(i=0;i<n;i++){for(j=0;j<n;j++){a[i][j]=1; //目前先让每个位置的数都为1}}for(i=1;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;}
1165 杨辉三角形相关推荐
- 利用循环打印杨辉三角形
使用Java编写程序,输出杨辉三角形 package first_java; import java.util.*; /* 打印杨辉三角 */ public class E {public stati ...
- C语言:在屏幕上打印杨辉三角形
杨辉三角形: #include <stdio.h> #include<stdlib.h> #define num 10int main() {int i;int j;int a ...
- 以杨辉三角形的三种实现体会python的编程特性
杨辉三角形因为其形式简单,又有一定的使用价值,因此是入门编程题中被用的最多的,也是很好的语言实例标的. 下面就杨辉三角形使用python的三种解法,来看看看python的编程特性. 第一种:传统编程思 ...
- 蓝桥杯:基础练习 杨辉三角形
时间限制:1.0s 内存限制:256.0MB 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加 ...
- python【蓝桥杯vip练习题库】BASIC-6杨辉三角形
试题 基础练习 杨辉三角形 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形 ...
- 基础练习 杨辉三角形
基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于 ...
- LeetCode_Pascal's Triangle II_杨辉三角形II(Java实现)
题目描述(牛客网): 给出一个索引k,返回杨辉三角的第k行 例如,k=3, 返回[1,3,3,1]. 备注: 你能将你的算法优化到只使用O(k)的额外空间吗? Given an index k, re ...
- LeetCode_Pascal's Triangle_杨辉三角形(Java实现)
题目描述(牛客网): 给出一个值numRows,生成杨辉三角的前numRows行 例如,给出 numRows = 5, 在Pascal三角形中,每个数字都是其正上方两个数字的和. 例: Input: ...
- 1.22 实例:Java输出杨辉三角形(使用二维数组)
利用 Java 的二维数组来输出指定行数的杨辉三角形. 杨辉三角形由数字进行排列,可以把它看作是一个数字表,其基本特性是两侧数值均为 1,其他位置的数值是其左上方数值与右上角数值之和.打印杨辉三角形时 ...
最新文章
- 【CSS】多行溢出显示省略号
- 简谈造成循环引用的原因以及处理办法
- 让人深思......
- XML 命名空间以及它们如何影响 XPath 和 XSLT (Extreme XML)
- jvm(7)-虚拟机类加载机制
- taskkill 命令:
- SharePoint专家新闻轮转器WebPart----亲測力推之Web部件
- No resource found that matches the given name 'android:Theme.Material.Light.DarkActionBar'
- python微信语音转发方法_最简单的微信语音转发方法,保证看一遍就会
- 关于总时差和自由时差的作用及理由
- 中缀表达式变为后缀表达式
- 2021最受欢迎开源免费CMS建站系统排行榜
- 网络数据采集技术snmp/netflow/sflow/network telemetry简介
- Arduino入门小知识点总结(2)(红外感应开关 与 继电器接法 模拟输入输出tone函数)
- 报表开发工程师面试准备
- linux的./configure --prefix的作用
- 【转】流媒体技术笔记(视频编码相关)
- HTML界面多语言切换
- HTML Parser Jsoup - 网页抓取百度百科信息的例子
- 工程伦理课后习题答案
热门文章
- 二手手机回收领域新趋势
- 计算机组成原理(计算机硬件)
- DDR学习心得(一)
- EKS自动扩容-方式一:ASG负载检测自动扩容功能
- java ssm分公司分销商管理系统
- 在python中是没有NULL的,取而代之的是None,它的含义是为空
- mysql权重怎么配置_实现一个简单的mysql带权重的中文全文搜索
- 【强化学习炼金术】李飞飞高徒带你一文读懂RL来龙去脉
- 神州数码无线产品(AC+AP)配置
- 全国计算机等级考试考务工作安排,2015年42次全国计算机等级考试考务工作安排(3月20日修改)(1)...