go语言学习--go语言递归函数

Posted 清风明月li

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了go语言学习--go语言递归函数相关的知识,希望对你有一定的参考价值。

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

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


func main() 
   recursion()

Go 语言支持递归。但我们在使用递归时,开发者需要设置退出条件,否则递归将陷入无限循环中。
递归函数对于解决数学上的问题是非常有用的,就像计算阶乘,生成斐波那契数列等。
阶乘

package main

import "fmt"

func Factorial(n uint64)(result uint64) 
    if (n > 0) 
        result = n * Factorial(n-1)
        return result
    
    return 1


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

斐波那契数列

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))
    

以上是关于go语言学习--go语言递归函数的主要内容,如果未能解决你的问题,请参考以下文章

吴裕雄--天生自然--Go 语言学习笔记--Go 语言递归函数

Go 语言递归函数

Go语言之递归函数

go语言讲解递归函数的执行流程

go语言讲解递归函数的执行流程

go语言讲解递归函数的执行流程