golang实现Fibonacii的几种算法
来源:互联网 发布:java回调函数的理解 编辑:程序博客网 时间:2024/06/05 12:42
package fib/**Fibonacii的几种算法实现*/// 直接循环计算func Fib(n int) int { f := [3]int{0, 1, 1} if n < 0 { return -1 } if n < 3 { return f[n] } for i := 3; i <= n; i++ { f[0], f[1] = f[1], f[2] f[2] = f[0] + f[1] } return f[2]}// 略微修改,没有任何数据中间交换哦~~func Fib2(n int) int { f := [2]int{0, 1} if n < 0 { return -1 } if n < 2 { return f[n] } for i := 2; i <= n; i++ { f[i&1] += f[(i+1)&1] } return f[n&1]}//递归算法,效率低func FibRec(n int) int { if n < 0 { return -1 } return fib_recursion(n)}func fib_recursion(n int) int { if n < 3 { return 1 } return fib_recursion(n-1) + fib_recursion(n-2)}//尾递归算法func FibTail(n int) int { if n < 0 { return -1 } if n < 3 { return 1 } return fib_tail_recursion(n, 1, 1, 3)}func fib_tail_recursion(n int, a int, b int, begin int) int { if n == begin { return a + b } return fib_tail_recursion(n, b, a+b, begin+1)}单元测试测试代码:
package fibimport ( //"fmt" "testing")func TestFib(t *testing.T) { n := 10 f := Fib(n) if f != 55 { t.Error("Fib() failed. Got", f, "Expected 55 ") }}func TestFib2(t *testing.T) { n := 10 f := Fib2(n) if f != 55 { t.Error("Fib2() failed. Got", f, "Expected 55 ") }}func TestFibRec(t *testing.T) { n := 10 f := FibRec(n) if f != 55 { t.Error("FibRec() failed. Got", f, "Expected 55 ") }}func TestFibTail(t *testing.T) { n := 10 f := FibTail(n) if f != 55 { t.Error("FibTail() failed. Got", f, "Expected 55") }}func BenchmarkFib(b *testing.B) { for i := 0; i < b.N; i++ { Fib(1000) }}func BenchmarkFib2(b *testing.B) { for i := 0; i < b.N; i++ { Fib2(1000) }}func BenchmarkFibTail(b *testing.B) { for i := 0; i < b.N; i++ { FibTail(1000) }}
直接递归实在太慢了,无法测试性能。
可以明显看出,直接计算,无交换的算法是最快的。
- golang实现Fibonacii的几种算法
- golang substring方法的几种实现
- Golang实现的KMP字符串匹配算法
- golang实现常用的排序算法
- golang time的几种用法
- 排序算法 golang 实现
- 选择算法-GoLang实现
- golang--lru算法实现
- 雪花算法golang实现
- LZW算法 golang实现
- java的几种算法的实现
- fibonacii数列(斐波那契数列)的递归实现及循环实现
- Java中的几种算法的实现
- Java中的几种算法的实现
- 几种排序算法的实现
- 几种排序算法的实现
- 几种排序算法的实现代码
- Java实现的几种排序算法
- VS2012下基于Glut OpenGL GL_TRIANGLES示例程序:
- REST Client学习笔记
- 数组和指针
- 吐槽
- 红黑树 删除 背后的思想(转自博客园)
- golang实现Fibonacii的几种算法
- 第 2 章 Hibernate入门
- Android中的Handler详解以及和Thread的区别
- Java内部类与final关键字详解
- 哥德巴赫猜想 java 实现
- 利用iOS API编写简单微博客户端全过程
- diskpart硬盘分区
- 第 3 章 体系结构(Architecture)
- Linux嵌入式系统与硬件平台的关系——转自http://itlin.blog.51cto.com/519307/134301