1144: 杨辉三角

1144: 杨辉三角
题目描述
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
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），表示将要输出的杨辉三角的层数。

输出
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

#include <stdio.h>
int main()
{int n,i,j;int a[30][30];while(~scanf("%d",&n)){for(i=0;i<n;i++){a[i][0]=1;//最左面和a[i][i]都是一。a[i][i]=1;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("\n");}printf("\n");}return 0;
}

1144: 杨辉三角相关推荐

用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 ...

1144: 杨辉三角

1144: 杨辉三角相关推荐

最新文章

热门文章