您现在的位置是:首页 > 网站制作 > gogo

Go 语言递归函数

胜于蓝2013-12-30【go】人已围观

简介递归,就是在运行的过程中调用自己。语法格式如下:func recursion() {
recursion() /* 函数调用自身 */
}

func main() {
recursion()
}Go 语言支持递归。但我们在使用

递归,就是在运行的过程中调用自己。Inz胜于蓝|优秀个人博客

语法格式如下:Inz胜于蓝|优秀个人博客

func recursion() {Inz胜于蓝|优秀个人博客
   recursion() /* 函数调用自身 */Inz胜于蓝|优秀个人博客
}Inz胜于蓝|优秀个人博客
Inz胜于蓝|优秀个人博客
func main() {Inz胜于蓝|优秀个人博客
   recursion()Inz胜于蓝|优秀个人博客
}

Go 语言支持递归。但我们在使用递归时,开发者需要设置退出条件,否则递归将陷入无限循环中。Inz胜于蓝|优秀个人博客

递归函数对于解决数学上的问题是非常有用的,就像计算阶乘,生成斐波那契数列等。Inz胜于蓝|优秀个人博客


阶乘

以下实例通过 Go 语言的递归函数实例阶乘:Inz胜于蓝|优秀个人博客

实例

package mainInz胜于蓝|优秀个人博客
Inz胜于蓝|优秀个人博客
import "fmt"Inz胜于蓝|优秀个人博客
Inz胜于蓝|优秀个人博客
func Factorial(n uint64)(result uint64) {Inz胜于蓝|优秀个人博客
    if (n > 0) {Inz胜于蓝|优秀个人博客
        result = n * Factorial(n-1)Inz胜于蓝|优秀个人博客
        return resultInz胜于蓝|优秀个人博客
    }Inz胜于蓝|优秀个人博客
    return 1Inz胜于蓝|优秀个人博客
}Inz胜于蓝|优秀个人博客
Inz胜于蓝|优秀个人博客
func main() {  Inz胜于蓝|优秀个人博客
    var i int = 15Inz胜于蓝|优秀个人博客
    fmt.Printf("%d 的阶乘是 %d\n", i, Factorial(uint64(i)))Inz胜于蓝|优秀个人博客
}

以上实例执行输出结果为:Inz胜于蓝|优秀个人博客

15 的阶乘是 1307674368000

斐波那契数列

以下实例通过 Go 语言的递归函数实现斐波那契数列:Inz胜于蓝|优秀个人博客

实例

package mainInz胜于蓝|优秀个人博客
Inz胜于蓝|优秀个人博客
import "fmt"Inz胜于蓝|优秀个人博客
Inz胜于蓝|优秀个人博客
func fibonacci(n int) int {Inz胜于蓝|优秀个人博客
  if n < 2 {Inz胜于蓝|优秀个人博客
   return nInz胜于蓝|优秀个人博客
  }Inz胜于蓝|优秀个人博客
  return fibonacci(n-2) + fibonacci(n-1)Inz胜于蓝|优秀个人博客
}Inz胜于蓝|优秀个人博客
Inz胜于蓝|优秀个人博客
func main() {Inz胜于蓝|优秀个人博客
    var i intInz胜于蓝|优秀个人博客
    for i = 0; i < 10; i++ {Inz胜于蓝|优秀个人博客
       fmt.Printf("%d\t", fibonacci(i))Inz胜于蓝|优秀个人博客
    }Inz胜于蓝|优秀个人博客
}

以上实例执行输出结果为:Inz胜于蓝|优秀个人博客

0    1    1    2    3    5    8    13    21    34

Tags:

很赞哦! ()

文章评论

当前时间

快速排名

  • 网站建设|万词霸屏,企业软文推广,刷下拉框
  • 快速排名:不用再等SEO三个月,只需3-7天即可把行业关键词覆盖百度搜索引擎首页,点击不收费,排名报表,真实访问量报表一目了然。

合利宝合作加盟

  • 扫码成为大掌柜
  • 优势1:国企支付牌照 资金安全
  • 优势2:刷卡24小时秒到账
  • 优势3:全国GPS精准定位
  • 优势4:落地本市标准行业商户
  • 优势5:扫码秒到 扫码换商户!
  • 品牌:合利宝官方产品
  • 保障:国资委 国企护航
  • 费率:‭0.38—0.55
  • 到账:24小时秒到账
  • 支持:扫码枪+WiFi+GPRS
  • 花呗微信支付宝0.38%秒到

合作加盟

  • 填写商户姓名不要带有“超市”,“便利店” ,“百货”等
  • 扫码成为快钱代理
  • 扫码加站长微信,为您推荐快钱总部负责人
  • 快钱POSS机(电签版)
  • 1,免押版:签约费率快捷交易0.38%,常规交易0.65%
  • 贷记卡单笔≥3000元视为激活
  • 2,,有押版:签约快捷交易0.38%,常规交易0.65%
  • 激活首刷≥99元,扣除99元系统服务费,多出部分shishi到账
  • 电签版ipos参与每月扶持奖励
  • 电签版ipos与Mpos单独考核台均
  • 30台以上有效激活奖励3000元扶持金
  • 当月交易额≥3000元的为活跃用户

快钱代理公告

  • 凡事扫码代理必须实名认证
  • 实名认证后才可拉进代理微信群
  • 代理微信群有相关活动政策等

本站推荐

站点信息

  • 建站时间:2018-10-24
  • 网站程序:帝国CMS7.5
  • 主题模板《今夕何夕》
  • 文章统计6162篇文章
  • 标签管理标签云
  • 统计数据百度统计
  • 微信公众号:扫描二维码,关注我们

X客服在线

关于

服务时间

周一至周五 9:00-18:00

歌名 - 歌手
0:00