Go语言在线运行

版本:
运行结果
教程手册
代码仓库
极速运行
交互输入
极速运行模式,更高效的运行,点击编辑器上方的运行按钮即刻体验吧。
以下是用户最新保存的代码
leetcode 283.移动零(二分查找) 发布于:2022-05-09 01:27 go语言数组Arrays学习 发布于:2022-05-07 21:55 卧槽泥马勒戈壁 发布于:2022-05-06 15:43 leetcode DFS 模板 发布于:2022-04-25 15:59 leetcode BFS遍历二叉树模板 发布于:2022-04-25 15:57 使用for-range遍历map 发布于:2022-04-19 11:19 顺序全排列 发布于:2022-04-17 00:17 计算斐波那契数列 发布于:2022-04-14 21:26 json - 反射出数字和map[stirng]string 发布于:2022-04-11 11:17 golang int8的值范围 发布于:2022-04-07 14:00 sl为一个切片,sl[n:n]和sl[n:n+1]的长度是多少 发布于:2022-04-02 14:06 链表的遍历 发布于:2022-03-24 20:26 Hello World! 发布于:2022-03-17 11:26 切片的扩容原则测试 发布于:2022-03-15 09:16 一个作业,对数组的修改 发布于:2022-03-11 16:54 go语言实现冒泡排序 发布于:2022-03-11 15:02 c语言中文网:获取因vip隐藏掉的真实地址 发布于:2022-03-03 11:32 sfz批量校验 发布于:2022-03-02 23:46 身份证校验 发布于:2022-03-02 16:26 测试go用 发布于:2022-02-24 17:34 map排序 发布于:2021-12-15 19:55 kmp试水看看 发布于:2021-12-14 14:01 go 瞎写玩玩 发布于:2021-11-30 14:10 go 二分查找 发布于:2021-11-25 14:28 并发安全退出 发布于:2021-11-22 14:27 go 实现堆排序 发布于:2021-11-11 20:53 go 实现归并排序 发布于:2021-11-04 14:14 leetcode 492.构造矩形 发布于:2021-10-24 00:01 go第K大数 发布于:2021-10-21 22:59 go实现非递归版本快速排序 发布于:2021-10-21 01:32 json-反射 发布于:2021-10-13 16:23 json序列化:多层结构的interface{}类型断言 发布于:2021-10-11 16:44 json序列化:匿名结构体 发布于:2021-10-11 16:44 go by example 发布于:2021-10-19 11:47 go 实现快速排序 发布于:2021-10-19 10:31 json-结构体标签序列化 发布于:2021-11-10 16:55 temp gol.go 发布于:2021-09-28 17:55 Go json解析 & 类型断言 发布于:2021-09-19 18:13 channel并发 发布于:2021-09-16 14:07 map遍历顺序测试 发布于:2021-09-14 14:09 For 使用方法 发布于:2021-09-02 21:37 else if 语法使用 发布于:2021-09-02 21:36 spring 语法分类 发布于:2021-09-02 21:35 switch 分支语法 发布于:2021-09-02 21:34 go语言圣经示例 发布于:2021-09-02 15:41 格式化字符串fmt.Sprintf使用例 发布于:2021-09-02 04:55 Hello Go World! 发布于:2021-09-02 04:23 金额格式化 发布于:2021-08-28 10:35 map中嵌套slice,append的坑 发布于:2021-08-21 18:25 排序算法-go 发布于:2021-08-19 19:03 [更多]
显示目录

递归函数



Go 语言递归函数

递归,就是在运行的过程中调用自己。

语法格式如下:

func recursion() {
   recursion() /* 函数调用自身 */
}

func main() {
   recursion()
}

Go 语言支持递归。但我们在使用递归时,开发者需要设置退出条件,否则递归将陷入无限循环中。

递归函数对于解决数学上的问题是非常有用的,就像计算阶乘,生成斐波那契数列等。


阶乘

以下实例通过 Go 语言的递归函数实例阶乘:

package main

import "fmt"

func Factorial(x int) (result int) {
  if x == 0 {
    result = 1;   
  } else {
    result = x * Factorial(x - 1);
  }
  return;
}

func main() {  
    var i int = 15
    fmt.Printf("%d 的阶乘是 %d\n", i, Factorial(i))
}

以上实例执行输出结果为:

15 的阶乘是 1307674368000

斐波那契数列

以下实例通过 Go 语言的递归函数实现斐波那契数列:

package main

import "fmt"

func fibonacci(n int) int {
  if n < 2 {
   return n
  }
  return fibonacci(n-2) + fibonacci(n-1)
}

func main() {
    var i int
    for i = 0; i < 10; i++ {
       fmt.Printf("%d\t", fibonacci(i))
    }
}

以上实例执行输出结果为:

0   1   1   2   3   5   8   13  21  34
由JSRUN为你提供的Go语言在线运行、在线编译工具
        JSRUN提供的Go语言在线运行,Go语言 在线运行工具,基于linux操作系统环境提供线上编译和线上运行,具有运行快速,运行结果与常用开发、生产环境保持一致的特点。

title

使用此草稿 删除草稿

  • 00:23
注册登录后可减少验证码的弹出,点击前往 注册 | 登录

皮肤:

运行模式:

嵌入代码 iframe嵌入:


服务器已安装大部分常用的第依赖库,但仍可能存在一些未被安装的库, 可以通过本窗口立即安装所需依赖库。


请输入依赖库的名称:

请选择语言: