sf03_杨辉三角go实现
2024-08-29 00:09:49
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]
最新文章
- 《Microsoft SQL Server 2008 Internals》读书笔记
- Android中dp和px之间进行转换
- RCF
- java:对象的转型
- HDU-1598 find the most comfortable road
- angularjs某些指令在外部作用域继承并创建新的子作用域引申出的“值复制”与“引用复制”的问题
- Android下的SQLite数据库的相关操作及AndroidTestCase测试
- hushset的实现原理
- Unity编程标准导引-3.3 Transform
- [刷题]Codeforces 794C - Naming Company
- 使用hashCode()和equals()方法 - Java
- linux 网络编程
- 获取AJAX加载的内容
- 将DataTable转换为List<;T>;对象遇到问题:类型“System.Int64”的对象无法转换为类型“System.Int32”。
- python 函数enumerate(x,y)的用法
- robot framework-databaselibaray库使用(python)
- java事务 深入Java事务的原理与应用
- clock()、time()、clock_gettime()和gettimeofday()函数的用法和区别
- [leetcode sort]179. Largest Number
- JS判断两个数是否能除尽