I00001 杨辉三角

杨辉三角国际上称为Pascal三角形。

杨辉三角与菲波拉契数列也是有关系的，看以下的图就知道了。

这里给出来两种方法的实现，一是使用二维数组来存储杨辉三角，二是使用一维数组来存储杨辉三角并且一边计算一边输出结果。

使用一维数组作为存储，实现打印杨辉三角，需要的技巧更高一些。

本文插图来自维基百科。

#include <stdio.h>// 使用二维数组的杨辉三角程序
void pascal1()
{int n, i, j;scanf("%d", &n);int pascal[n][n];for(i=0; i<n; i++)for(j=0; j<=i; j++) {if(j == 0 || j == i)pascal[i][j] = 1;elsepascal[i][j] = pascal[i-1][j] +pascal[i-1][j-1];}for(i=0; i<n; i++) {for(j=0; j<=i; j++)printf("%d ", pascal[i][j]);printf("\n");}
}// 使用一维数组的杨辉三角程序
void pascal2()
{int n, i, j;scanf("%d", &n);int pascal[n];for(i=0; i<n; i++) {for(j=i; j>=0; j--) {if(j == i || j == 0)pascal[j] = 1;elsepascal[j] += pascal[j-1];printf("%d ", pascal[j]);}printf("\n");}
}int main(void)
{pascal1();pascal2();return 0;
}

两种打印杨辉三角的程序，分别输入阶数5和6，其输出结果如下：

5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

I00001 杨辉三角相关推荐

HDU2032 杨辉三角【入门】
杨辉三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi ...
HDU2032 杨辉三角【入门＋趣味程序】
杨辉三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
用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], ...

I00001 杨辉三角

I00001 杨辉三角相关推荐

最新文章

热门文章