zoukankan      html  css  js  c++  java
  • 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]

  • 相关阅读:
    网站结构之扁平结构与树形结构的区分
    如何提高网站的访问速度
    CSS透明度大汇总
    Microsoft.AlphaImageLoader滤镜讲解
    浏览器的渲染原理简介
    ACM思维题训练 Section A
    CF--思维练习--CodeForces
    CF--思维练习--CodeForces
    CF--思维练习--CodeForces
    CF思维联系--CodeForces
  • 原文地址:https://www.cnblogs.com/perfei/p/9728398.html
Copyright © 2011-2022 走看看