首页 > 其他分享 >杨辉三角形

杨辉三角形

时间:2024-04-23 14:11:59浏览次数:19  
标签:10 int 元素 ++ 第三行 杨辉三角

用C语言实现打印出10行杨辉三角形
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1、第一列都为1,第x行第x列为1
2、第几行就有几个元素
3、从第三行开始,第二列的元素等于第二行的第一列元素+第二列元素之和(排除从第三行开始的首和尾元素)

#include <stdio.h>
int main()
{
  int a[10][10];
  for(int i = 0; i < 10;i++)
  {
    a[i][0] = 1;
    a[i][i] = 1;
  }
  for(int i = 2; i < 10; i++)
  {
    for(int j = 2; j < i ; j++)
    {
      a[i][j] = a[i-1]+a[j-1]+a[i-1][j];
    }
  }
}

标签:10,int,元素,++,第三行,杨辉三角
From: https://www.cnblogs.com/doubleconquer/p/18152734

相关文章

  • 杨辉三角形(蓝桥杯,acwing)
    题目描述:下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,...给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?输入格式:输入一个整数 N。输出格式:输......
  • 杨辉三角
    111121133114641方法:找到特殊情况,再加上规律。如果用二维数组a来存储上面的数字,列数为0,也就是a[i][0]或者是i==j,a[i][j],此时a[i][j]的值都为1,可以把它看作是特殊情况。其他数则是a[i][j]= a[i-1][j-1] +a[i-1][j],例如a[2][1]=2=a[1][0]+a[1][j]=1+......
  • 蓝桥杯 历届真题 杨辉三角形【第十二届】【省赛】【C组】
    资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s思路:    由于我第一写没考虑到大数据的原因,直接判断导致只得了40分,下面是我的代码:#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN......
  • [蓝桥杯 2021 省 B] 杨辉三角形(二分查找+枚举)
        我们之前学过有关杨辉三角的一些性质,我们知道杨辉三角某个数等于左上和右上两个数相加,但是如果我们按照这个性质依次枚举每行每列,就会很容易超时,因此我们可以枚举列,再二分查找行来寻找满足要求的答案,我们可以先将列数到30,基本涵盖了所有的答案,通过组合数性质来二......
  • 杨辉三角形(c++实现)
    题目下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,…给定一个正整数N,请你输出数列中第一次出现N是在第几个数?输入输入一个整数N。输出输出一个整数代......
  • LeetCodeHot100 动态规划 70. 爬楼梯 118. 杨辉三角 198. 打家劫舍 279. 完全平方
    70.爬楼梯https://leetcode.cn/problems/climbing-stairs/description/?envType=study-plan-v2&envId=top-100-likedpublicintclimbStairs(intn){if(n<=1)returnn;int[]dp=newint[n+1];dp[1]=1;dp[2]=2;......
  • Python中的杨辉三角
    杨辉三角,也被称为帕斯卡三角,是一个非常有趣的数学结构,它在组合数学中扮演着重要的角色。在这篇博客中,我们将探讨如何在Python中生成杨辉三角,并讨论不同方法的优缺点。杨辉三角简介杨辉三角是一个由数字构成的三角形阵列,其中每个数字是它正上方两个数字的和。例如,下面是杨辉三......
  • 杨辉三角C语言
    杨辉三角输出杨辉三角前10行#include<stdio.h>intmain(){ inta[10][10]; for(inti=0;i<10;i++){ a[i][0]=1; a[i][i]=1; } for(inti=2;i<10;i++) for(intj=1;j<i;j++) a[i][j]=a[i-1][j]+a[i-1][j-1]; for(inti=0;i<10;i++){ for(intj=0......
  • Leecode 杨辉三角Ⅱ
    Day7第二题我的思路和上一篇的杨辉三角一致,只不过将List获取层数的代码List.get(0).add()修改成数组classSolution{publicList<Integer>getRow(introwIndex){List<Integer>getRow=newArrayList<Integer>();int[][]dp=newint[ro......
  • 118. 杨辉三角c
    /***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbemalloced,assumecallercallsfree().*/int**generate(intnumRows,in......