sf03_杨辉三角go实现

package main
import "fmt"
/*
变量规范
全局变量以v_为前缀
函数形参以p_为前缀
函数内部变量,字母数字下划线等普通组合，其中函数返回值以out_为前缀
*/

/*
杨辉三角
1.每行的第一个数字和最后一个数字为1，第一行为1，第二行为1，1
2.从第N行起(N为正整数，且N>1)，每行的第i与i+1个数字之和（i为正整数），是第N+1行第i+1个数字的值
*/
func GetYangHuiSanJiao(p_arr []int) []int{
   //要输出的第N+1行数据
   var out_arr []int
   //首先将第一个元素1赋予该数据
   out_arr = append(out_arr,1)
   
   //根据输入的第N行数据，计算第N+1行数据
   arrlen := len(p_arr)
   if (0 == arrlen){
      return out_arr
   }
   var i int = 0
   //将第N行的数据，从第1个元素开始，与下一个元素之和，依次追加到N+1行的数据上
   for (i < arrlen-1){
      out_arr = append(out_arr,p_arr[i]+p_arr[i+1])
      i++
   }
   //最后将1追加到第N+1行数据的尾部,N为正整数
   out_arr = append(out_arr,1)

   return out_arr
}


func main(){
   nums := []int{}
   var i int = 0
   for(i<10){
      nums = GetYangHuiSanJiao(nums)
      fmt.Println(nums)
      i++
   }
}

输出结果

[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 8 28 56 70 56 28 8 1]
[1 9 36 84 126 126 84 36 9 1]

转载于:https://www.cnblogs.com/perfei/p/9728398.html