Go语言代码信息

运行结果
教程手册
代码仓库
极速运行
交互输入
极速运行模式,不支持键盘输入语句但是拥有更高的运行速度,输出简洁明了 。 点击编辑器上方的运行按钮即刻体验吧。
以下是用户最新保存的代码
截取指定字符转换 发布于:2021-01-13 14:52 go 时间算法 发布于:2020-12-18 17:33 goalng_运行 发布于:2020-12-12 23:59 斐波那契数列 发布于:2020-11-25 00:41 golang 控制台的输入输出 发布于:2020-10-13 08:14 golang 控制台的输入输出 发布于:2020-10-13 08:14 摄氏度、华氏度转换 发布于:2020-10-01 12:21 搜索二维矩阵 发布于:2020-08-23 17:13 golang 控制台的输入输出 发布于:2020-08-22 16:25 go中的map数据类型 发布于:2020-08-10 17:26 go结构体 发布于:2020-08-10 10:32 go range和字符编码 发布于:2020-08-10 10:13 一个代码模板 发布于:2020-08-02 16:59 golang代码异常处理 发布于:2020-07-19 15:09 #inclde<stdio.h> main() { int num=0; while(num<=2) { num==; printf("%d",num): } } 发布于:2020-07-10 22:51 golang学习 发布于:2020-06-24 09:36 主函数测试包引用 发布于:2019-10-27 19:07 获取go版本 发布于:2019-10-18 16:54 冒泡排序实现 发布于:2019-09-02 13:31 快速排序-go 发布于:2019-08-09 14:46 匿名函数示例1 发布于:2019-07-28 21:54 等待 goroutine 完成 发布于:2019-06-12 17:13 Go 时间戳 发布于:2019-04-03 15:01 方法定义与使用 发布于:2019-04-03 10:47 defer的使用 发布于:2019-04-02 17:20 匿名函数应用实例 发布于:2019-04-01 14:55 闭包的使用过程 发布于:2019-04-01 13:59 函数的使用 发布于:2019-04-01 13:54 包github对应处理URL的函数 发布于:2019-03-28 17:31 包github中的常用的数据结构 发布于:2019-03-28 17:19 JSON结构的解析和封装 发布于:2019-03-28 16:30 复合数据结构 发布于:2019-03-28 16:07 学习GO语言对应的结构 发布于:2019-03-28 14:50 变量声明-字符串拼接 发布于:2019-01-26 22:59 [更多]
显示目录

递归函数

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嵌入: