Go语言在线运行

版本:
运行结果
教程手册
代码仓库
极速运行
交互输入
极速运行模式,更高效的运行,点击编辑器上方的运行按钮即刻体验吧。
以下是用户最新保存的代码
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 书链网-zhizhuma-github 发布于:2021-08-17 17:32 go语言非贪婪正则多行,关键在圆点前的?s:证明接下来的圆点也匹配换行 发布于:2021-08-17 12:51 测试golang代码示例 发布于:2021-08-03 13:54 json转结构体方法 发布于:2021-07-30 20:06 go语言指针 发布于:2021-07-19 14:38 go 十进制转二进制 发布于:2021-07-04 18:28 go 插入排序 发布于:2021-06-29 10:54 Go 错误处理 发布于:2021-06-09 18:02 go 生存随机字符串 发布于:2021-06-04 23:10 Go 通道 发布于:2021-06-02 16:33 Go 并发 发布于:2021-06-02 16:19 Go 接口+结构体-面向对象demo 发布于:2021-06-02 12:49 Go 接口 发布于:2021-06-02 12:32 Go 类型转换 发布于:2021-06-01 16:24 Go range(范围) 发布于:2021-05-31 17:33 Go 切片 发布于:2021-05-31 14:16 Go 结构体指针 发布于:2021-05-30 18:00 Go 结构体 发布于:2021-05-30 17:45 Go 指针数组 发布于:2021-05-30 15:03 Go 指针 发布于:2021-05-30 11:11 Go 判断变量类型 发布于:2021-05-29 18:03 Go 数组作为函数参数 发布于:2021-05-29 17:58 Go 数组 发布于:2021-05-29 14:55 [更多]
显示目录

递归函数



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

使用此草稿 删除草稿

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

皮肤:

运行模式:

嵌入代码 iframe嵌入: