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]

  • 相关阅读:
    C++模板进阶指南:SFINAE
    SFINAE and enable_if
    Effective Modern C++:05右值引用、移动语义和完美转发
    C++左值和右值
    Effective Modern C++:04智能指针
    Effective Modern C++:03转向现代C++
    Effective Modern C++:02auto
    Effective Modern C++:01类型推导
    c++ vitual继承
    c++正确处理 is-a has-a关系
  • 原文地址:https://www.cnblogs.com/perfei/p/9728398.html
Copyright © 2011-2022 走看看