Go语言实现Pyramid Array

thinshootout

于 2019-10-19 19:36:48 发布

阅读量145

点赞数

分类专栏： Go语言习题集

本文链接：https://blog.youkuaiyun.com/thinshootout/article/details/102641880

版权

Go语言习题集专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用两种不同方法（递推和递归）来构建特定结构的数组——金字塔数组的算法。金字塔数组由一系列子数组构成，每个子数组的长度依次增加，且元素均为1。文章详细解释了每种方法的实现思路，并提供了Go语言的代码示例。

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

描述

Write a function that when given a number >= 0, returns an Array of ascending length subarrays.
pyramid(0) => [ ]
pyramid(1) => [ [1] ]
pyramid(2) => [ [1], [1, 1] ]
pyramid(3) => [ [1], [1, 1], [1, 1, 1] ]
Note: the subarrays should be filled with 1s

分析

方法1：递推
方法2：递归

实现

方法1：

func Pyramid(n int) [][]int {
  ssi, si := [][]int{}, []int{}
  for i := 0; i < n; i++ {
    si = append(si, 1)
    ssi = append(ssi, si) // NOTE
  }
  return ssi
}

注：每次循环slice si内容都会变化，但由于之前append到ssi的si已被复制，而非引用，故当前si变化并不会影响之前已append到ssi的si的内容。

方法2：

func Pyramid(n int) [][]int {
  if n == 0 { return [][]int{} }
  si := []int{}
  for i := 0; i < n; i++ { si = append(si, 1) }
  return append(Pyramid(n - 1), si)
}