Go语言学习（七）-----练练笔之递归

学了一段时间的Go语言了，今天来见识下Go语言写的递归程序。

先来做个经典题题目：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析：

有以下数学表达式：

Y₁=X₂+X₃ ，Y₂=X₁ ，Y₃=X₂+X₃

Z₁=Y₂+Y₃ ，Z₂=Y₁ ，Z₃=Y₂+Y₃

Z₁+Z₂+Z₃= Y₂+Y₃+Y₁+(Y₂+Y₃)=(Y₂+Y₃+Y₁)+(X₂+X₃+X₁)

因此上面每个月的兔子的数量满足斐波那契数列。斐波那契数列，那就easy了~~

package mainimport "fmt"func main() {var n float32 = 5result1 := fibonacciRecursively(n)fmt.Println(result1)
}//普通递归方式
func fibonacciRecursively(n float32) float32 {if n < 3 {return 1}return fibonacciRecursively(n-1) + fibonacciRecursively(n-2)
}

嗯，至此，问题就解决了，不过后来发现，还有一种“尾递归”的做法。　　

下面换用尾递归来实现上面的斐波纳契数列：

package mainimport "fmt"func main() {var n float32 = 5result2 := fibonacciTailRecursively(5, 1, 1)fmt.Println(result2)
}//尾递归方式
func fibonacciTailRecursively(n float32, acc1 float32, acc2 float32) float32 {if n == 1 {return acc1}return fibonacciTailRecursively(n-1, acc2, acc1+acc2)
}

使用尾递归，速度确实快了很多。

————————————————摘自百度百科——————————

尾递归是极其重要的，不用尾递归，函数的堆栈耗用难以估量，需要保存很多中间函数的堆栈。比如f(n, sum) = f(n-1) + value(n) + sum; 会保存n个函数调用堆栈，而使用尾递归f(n, sum) = f(n-1, sum+value(n)); 这样则只保留后一个函数堆栈即可，之前的可优化删去。

尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量. 直接让被调用的函数返回时越过调用者, 返回到调用者的调用者去.

————————————————摘自百度百科———————————

再来一个阶乘的尾递归实现Go语言版：

 1 package main
 2
 3 import "fmt"
 4
 5 func main() {
 6     var n float32 = 6
 7     fmt.Println(factorialRecursively(n))
 8     fmt.Println(factorialTailRecursively(n,1))
 9 }
10
11 //普通递归
12 func factorialRecursively(n float32) float32 {
13     if n == 1 {
14         return 1
15     }
16
17     return n * factorialRecursively(n-1)
18 }
19
20 //尾递归
21 func factorialTailRecursively(n float32, acc float32) float32 {
22     //0！=1，1！=1，所以这里判断n==0或者n==1都对。
23     if n == 0 {
24         return acc
25     }
26
27     return factorialTailRecursively(n-1, acc*n)
28 }

转载于:https://www.cnblogs.com/yejg1212/archive/2013/03/30/2991133.html

Go语言学习（七）-----练练笔之递归相关推荐

【C语言学习记录01】使用递归实现十进制转二进制
前言我本人也在慢慢学习C语言,看的是C Primer Plus这本书,为了激励自己学习下去,所以会慢慢发分享一些学习心得,也当是记录一下吧,以后也好回顾回顾,本人很菜,高手们不要嘲笑,有问题欢迎指点 ...
SQL语言之DQL语言学习(七)分组查询
语法 select分组函数,列(要求出现在group by的后面) from 表 where 筛选 group by 分组列表 order by 排序子句案例一: 查询每个工种的最高工资 SELEC ...
c语言第七章函数笔记,我的C语学习笔记-C语言教程(七).doc
我的C语学习笔记- C语言教程(七) C语言教程---第一章: C语言概论 C语言教程---第二章: 数据类型.运算符.表达式 C语言教程---第三章: C语言程序设计初步 C语言教程---第四章: ...
C语言学习-翁凯（第七章笔记）
C语言学习-翁凯(第七章笔记) 第七章 7.1.1初见函数素数求和 int m,n;int i;int cnt=0;int sum=0;scanf("%d %d",&m, ...
c语言第七章作业,C语言学习第七章
今天开始学习指针,指针在C语言中具有很重要的地位,按照老师所说,学C学不好指针跟没学一样,可见指针在C语言中的重要地位.废话不多说,首先我们先要知道什么是指针. 指针:指针是一个变量,它存储另一个对象 ...
springcloud学习(七)-Sidecar(多语言支持)
title: springcloud学习(七)-Sidecar(多语言支持) date: 2021-1-28 tags: 微服务 springcloud学习(七)-Sidecar(多语言支持) spr ...
c语言实验七实验报告,C语言实验七数实验报告.doc
C语言实验七数实验报告 C语言程序设计实验报告实验题目实验七函数实验目的掌握函数定义的方法: 掌握函数实参与形参的对应关系,以及值传递的方式. 掌握函数的嵌套调用和递归调用的方法 ...
c语言实验七函数实验报告,C语言实验七函数实验报告.doc
C语言实验七函数实验报告 C语言程序设计实验报告实验题目实验七函数实验目的掌握函数定义的方法: 掌握函数实参与形参的对应关系,以及值传递的方式. 掌握函数的嵌套调用和递归调用的方法: ...
【Go语言 · 学习笔记】
文章目录 Go语言 · 学习笔记一.Go包管理 1. 什么是Go语言中的包 2. 包的命名 3. main包 4. 导入包 5. 远程包导入 6. 命名导入 7. 包的init函数二.Go开发工具 ...

Go语言学习（七）-----练练笔之递归

Go语言学习（七）-----练练笔之递归相关推荐

最新文章

热门文章