简易的杨辉三角

利用二维数组,可以更加清晰的理解杨辉三角的规律:

将二维数组看成表格形式,总结杨辉三角规律如上。

代码:

#include <stdio.h>
void main()
{
  int num[10][10];            //获取一个二维数组
  int i,j;                   //变量(下标) i,j 。分别控制行与列
  for(i=0;i<10;i++){           // 下标从 0 开始
    num[i][0]=1;            //第一列的数字都为 1
    num[i][i]=1;             //两变量相等时(对角线)数值为 1
  }
    for(i=2;i<10;i++){        //从第 3 行开始算(前两行数值都为 1),所以 i=2
      for(j=1;j<i;j++){      /*从第 2 列开始算 ,第 1 列数值都为1, 当 j = i 时 为二维数组对角线,这里对角线都为 1,所以此处 j < i */

        num[i][j]=num[i-1][j-1]+num[i-1][j];
      }
    }    /*对数组进行遍历输出,i,j 都从 0 开始循环*/
        for(i=0;i<10;i++){
          for(j=0;j<=i;j++){ //j=i为对角线 遍历输出时应该输出
            printf("%d\t",num[i][j]);
          }
              printf("\n");//外层循环每循环一圈 换行一次
        }
}

效果图:

稍微进行修改,做成可以控制高度的(只是加了一个变量而已):

#include <stdio.h>
void main()
{
int hight;
printf("请输入杨辉三角的高度:\t");
scanf("%d",&hight);
int num[hight][hight]; //获取一个二维数组
int i,j; //变量(下标) i,j 。分别控制行与列
for(i=0;i<hight;i++){ // 下标从 0 开始
num[i][0]=1; //第一列的数字都为 1
num[i][i]=1; //两变量相等时(对角线)数值为 1
}
for(i=2;i<hight;i++){ //从第 3 行开始算(前两行数值都为 1),所以 i=2
for(j=1;j<i;j++){/*从第 2 列开始算 ,第 1 列数值都为1
当 j = i 时 为二维数组对角线,这里对角线都为 1,所以此处 j < i */
num[i][j]=num[i-1][j-1]+num[i-1][j];
}
}/*对数组进行遍历输出,i,j 都从 0 开始循环*/
for(i=0;i<hight;i++){
for(j=0;j<=i;j++){ //j=i为对角线 遍历输出时应该输出
printf("%d\t",num[i][j]);
}
printf("\n");//外层循环每循环一圈 换行一次
}
}

效果图:

时间: 2024-07-30 12:15:00

简易的杨辉三角的相关文章

LeetCode (13) Pascal&#39;s Triangle (杨辉三角 )

题目描述 Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return 从第三行开始,每行除了最左边和最右边两个数为1,其他数字都是上一行中相邻两个数字之和.根据上述规则可以写出下面的代码: class Solution { public: vector<vector<int> > generateRow1() { vector<in

杨辉三角

1 package com.llh.demo; 2 3 /** 4 * 杨辉三角 5 * 6 * @author llh 7 * 8 */ 9 public class Test { 10 /* 11 * 杨辉三角 12 */ 13 public static void main(String[] args) { 14 int[] a = new int[11]; 15 int num = 1; 16 // 17 for (int i = 1; i <= 10; i++) { 18 for (i

杨辉三角实例菱形实例

杨辉三角实例 public class Hui { public static void main (String [] args){ int [][] a =new int [10][10]; for(int i=0;i<a.length;i++){ for(int j=0;j<=i;j++){ if(j==0||i==j){ System.out.print(" "+(a[i][j]=1)); }else {a[i][j]=a[i-1][j-1]+a[i-1][j];

js算法集合(二) javascript实现斐波那契数列 (兔子数列) Javascript实现杨辉三角

js算法集合(二)  斐波那契数列.杨辉三角 ★ 上一次我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,这次,我们来对斐波那契数列和杨辉三角进行研究,来加深对Javascript的理解. 一.Javascript实现斐波那契数列 ①要用Javascript实现斐波那契数列,我们首先要了解什么是斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为

使用Java打印杨辉三角

package 杨辉三角; import java.util.Scanner; public class 三角 { private static Scanner scn; public static void main(String[] args) { scn = new Scanner(System.in); System.out.println("请输入数据"); int n = scn.nextInt(); //定义一个二维数组 int [][] array = new int

Java的二维数组的应用及杨辉三角的编写

(1) 编写一个程序,生成一个10*10的二维随机整数数组,并将该数组的每行最大值保存于一个一维数组中,将每列平均值保存于另外一个一维数组中并分别输出. (2) 编程输出杨辉三角的前10行. 找出一个,即该位置上的元素在该行上最大,在该列上最小(注:一个二维数组也可能没有这样的鞍点). /** * * @author liuhui *@version Java上机实验三 *@time 2016.10.30 */ public class javatest2 { public static int

实现杨辉三角的10种解法--体验Python之美

本文收集了使用python实现杨辉三角的多种解法,主要为网上收集,也有一些是自己写的.从中可以体会python编写一个算法的不同思想和Python语法的特点. 杨辉三角是什么?还是度娘吧,看起来像是这样的:                          1                          1   1                           1   2   1                         1   3   3   1               

如何用C++打印杨辉三角

下面是杨辉三角的一部分,我们观察观察它有什么规律: 1 1      1 1     2     1 1     3     3     1 1     4     6     4     1 1     5    10    10    5    1 1     6    15    20   15    6    1 1     7     21    35   35   21   7    1 ................ 通过观察不难发现,三角的两边都是1,而且除边界外的每个数的值都

Pascal&#39;s Triangle II 杨辉三角

1 class Solution { 2 public: 3 vector<int> getRow(int rowIndex) { 4 vector<vector<int>> tri; 5 if(rowIndex==0) 6 { 7 vector<int> c; 8 c.push_back(1); 9 return c; 10 } 11 vector<int> b; 12 b.push_back(0); 13 b.push_back(1); 14