GO-递归函数之经典案例之--＞阶乘---＞斐波那契数列

目录

1，阶乘

2， 斐波那契数列

---

递归，就是在运行的过程中调用自己。 语法如下:

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

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

1，阶乘

示例：

package main
​
import "fmt"
​
func num(n uint64) (result uint64) {
    if n > 0 {
        result = n * num(n-1)
        return result
    }
    return 1
}
​
func main() {
    var i int = 5
    fmt.Printf("%d的阶乘是%d", i, num(uint64(i)))
}
[Running] go run "f:\goProject\src\dev_code\day14\example1\main\main.go"
5的阶乘是120
[Done] exited with code=0 in 0.488 seconds

2， 斐波那契数列

指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

package main
​
import "fmt"
​
func num(n uint64) (result uint64) {
​
    if n <= 2 {
        result = 1
    } else {
        result = num(n-1) + num(n-2)
    }
    return
​
}
​
func main() {
    var i int = 7
​
    fmt.Printf("第%d个斐波那契数列是%d\n", i, num(uint64(i)))
}
[Running] go run "f:\goProject\src\dev_code\day14\example2\main\main.go"
第7个斐波那契数列是13
​
[Done] exited with code=0 in 0.495 seconds

数列元素全部输出

package main
​
import "fmt"
​
func num(n uint64) (result uint64) {
​
    if n <= 2 {
        result = 1
    } else {
        result = num(n-1) + num(n-2)
    }
    return
​
}
​
func main() {
    for i := 1; i < 10; i++ {
​
        fmt.Printf("第%d个斐波那契数列是%d\n", i, num(uint64(i)))
    }
}
[Running] go run "f:\goProject\src\dev_code\day14\example2\main\main.go"
第1个斐波那契数列是1
第2个斐波那契数列是1
第3个斐波那契数列是2
第4个斐波那契数列是3
第5个斐波那契数列是5
第6个斐波那契数列是8
第7个斐波那契数列是13
第8个斐波那契数列是21
第9个斐波那契数列是34
​
[Done] exited with code=0 in 0.489 seconds