美文网首页
关于杨辉三角

关于杨辉三角

作者: 心彻 | 来源:发表于2018-01-31 13:18 被阅读21次

获取第n行第m个数字

JavaScript版:

function GetNum(n,m){
    if(m>n){
        return false;
    }
    switch(m){
        case 1:
        case n:
            return 1;
        case 2:
        case n-1:
            return n-1;
        default:
            return GetNum(n-1,m-1)+GetNum(n-1,m);
    }
}

C#版

int getNum(int n,int m)
{
  if(m>n)
  {
    return0;
  }
  if(m==1||m==n)
  {
    return 1;
  }
  if(m==2||m=n-1)
  {
      return n-1;
  }
  else
  {
    return getNum(n-1,m-1)+getNum(n-1,m);
  }
}

打印杨辉三角
C#版:

int len=0;
Console.WriteLine("请输入杨辉三角的行数:");
len=Convert.ToInt32(Console.Readline());
int arr[][]=new int[len][];
for(int i=0;i<arr.Length;i++)
{
  arr[i]=new int[i+1];
}
for(int j=0;j<arr.Length;j++)
{
  arr[j][0]=1;
  arr[j][j]=1;
  for(int m=0;m<arr[j].Length-1;m++)
  {
    arr[j][m]=arr[j-1][m-1]+arr[j][m];
  }
}
for(int i=0;i<arr.Length;i++)
{
  for(int j=0;j<arr[i].Length;j++)
  {
    Console.Write(arr[i][j]+"    ");
  }
  Console.WriteLine("");
}

相关文章

  • 2020-02-09

    总结 英语:学会了几个词根 关于算法,今天做了一个杨辉三角,以前觉得杨辉三角很难现在觉得还行。能做的出来,其中用了...

  • 关于杨辉三角

    获取第n行第m个数字 JavaScript版: C#版 打印杨辉三角C#版:

  • 打印杨辉三角形

    杨辉三角形Java实现打印杨辉三角形,代码如下:

  • 杨辉三角

    杨辉三角

  • 2019-04-02

    杨辉三角

  • 杨辉三角的几种解法(python)

    1. 计算杨辉三角,普通法 2. 计算杨辉三角 补0法 3. 杨辉三角,对称法 中点的确定:[1][1,1][1,...

  • pascals-triangle-ii

    杨辉三角 II 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上...

  • C语言 | 杨辉三角形

    C语言 | 杨辉三角形 在屏幕上显示杨辉三角形: 问题分析与算法设计 杨辉三角问题,正是(x + y)的N次方...

  • 队列杨辉三角

    杨辉三角 杨辉三角的特点是,两腰都是1,中间的数=上面两个数之和。 使用队列思想实现杨辉三角的流程 首先,需要初始...

  • 二维数组

    二维数组树出杨辉三角:打印杨辉三角形(行数可以键盘录入)

网友评论

      本文标题:关于杨辉三角

      本文链接:https://www.haomeiwen.com/subject/njfaoxtx.html