每日编程（十三）--杨辉三角

最新推荐文章于 2023-12-27 16:22:30 发布

原创最新推荐文章于 2023-12-27 16:22:30 发布 · 733 阅读

0 ·

CC 4.0 BY-SA版权

每日编程专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了如何使用Go语言生成杨辉三角的前numRows行及特定行的元素。通过具体示例，展示了杨辉三角的计算原理及其在编程中的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：杨辉三角1

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
分析：实现很简单，只要知道原理就好，首先前两行是特殊的，都是以，从第三行开始可以计算，list[i][j]=list[i-1][j-1]+list[i-1][j],注意每行的第一个数和最后一个数都是1，读代码感受一下
代码：

func generate(numRows int) [][]int {
    list:=[][]int{}
    arr :=[]int{}
    if numRows<1{
        return nil
    }
    if numRows>=1{
        arr=append(arr,1)
        list=append(list,arr)
    }
    if numRows>=2{
        arr2 :=[]int{}
        arr2=append(arr2,1)
         arr2=append(arr2,1)
        list=append(list,arr2)
    }
    if numRows>=3{
    for i:=2;i<numRows;i++{
        arr1:=[]int{}
         arr1=append(arr1,1)
        for j:=1;j<i;j++{
            arr1=append(arr1,list[i-1][j-1]+list[i-1][j])
        }
        arr1=append(arr1,1)
        list=append(list,arr1)
    }
    }
    return list
}

题目：杨辉三角（二）

题目描述：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]
分析：此题与上题几乎相同，但是不一样的是，这里3其实是第四行，所以注意需要做点改变
代码：

func getRow(rowIndex int) []int {
     if rowIndex<0{
        return nil
    }
    arr:=[]int{}
    list:=[][]int{}
    if rowIndex>=0{
        arr=append(arr,1)
        list=append(list,arr)
    }
    if rowIndex>=1{
        arr2 :=[]int{}
        arr2=append(arr2,1)
         arr2=append(arr2,1)
        list=append(list,arr2)
    }
    if rowIndex>=2{
    for i:=2;i<=rowIndex;i++{
        arr1:=[]int{}
         arr1=append(arr1,1)
        for j:=1;j<i;j++{
            arr1=append(arr1,list[i-1][j-1]+list[i-1][j])
        }
        arr1=append(arr1,1)
        list=append(list,arr1)
    }
    }
    return list[rowIndex]
}

有问题欢迎留言讨论！