递归函数类型定义

当前位置： > > > > 递归函数类型定义

来源：stackoverflow
2024-04-20 20:42:38
0浏览
收藏

小伙伴们对Golang编程感兴趣吗？是否正在学习相关知识点？如果是，那么本文《递归函数类型定义》，就很适合你，本篇文章讲解的知识点主要包括。在之后的文章中也会多多分享相关知识点，希望对大家的知识积累有所帮助！

问题内容

我对这个递归类型定义发生的事情有点困惑：

type func func() (int, int, func)

注意：我知道如何通过反复试验来使用它，但我非常不确定它（递归类型定义）是什么。

package main

import "fmt"

func fib(x int) int {
    if x == 0 {
        return 0
    } else if x == 1 {
        return 1
    } else {
        return fib(x-1) + fib(x-2)
    }
}

type Func func() (int, int, Func)

func get_fib(x int) (int, int, Func) {
    return x, fib(x), func() (int, int, Func) { return get_fib(x + 1) }
}

func main() {
    d, n, f := get_fib(10)
    d1, n1, f1 := f()
    d2, n2, _ := f1()
    fmt.Println(d, n)
    fmt.Println(d1, n1)
    fmt.Println(d2, n2)
}

任何人都可以阐明上面的递归类型定义中创建的内容吗？

正确答案

type Func func() (int, int, Func) 只是一个函数类型，其类型名称为 Func。你可以把它看成一个零参数、3个返回值的匿名函数（最后一个返回值也是Func类型）。

当将某个变量分配给该函数类型（Func）时，该变量将是该函数的名称。然后就可以以变量名作为函数名来调用该函数了。

在上面的代码中，d, n, f := get_fib(10), d get 10, n get fib(10), fu get func() (int, int, Func) { return get_fib(11) ) }。然后调用f()即可直接返回get_fib(11)的结果。

================================================== ===============

为什么需要递归类型来创建此功能：

只是我的想法：get_fib函数想要返回三个结果：x，fib函数的输入（int类型），fib函数的结果（int类型），一个返回get_fib(x+1)函数的函数（现在输入 func，而不是 Func）。 （因此 get_fib 也是一种递归，因为它在返回中使用 get_fib。）由于函数（类型为 func，现在不是 Func）返回 get_fib(x+1)，其返回类型与 get_fib(x) 的返回类型相同。所以函数的返回类型应该是 int、int、func （func 是 get_fib 返回的第三个结果，即函数定义本身）。所以需要一个递归函数类型。

简而言之：

• get_fib 的输出为 (int, int, customfunc)
• customfunc 的输出是 (get_fib)，即 (int, int, customfunc) 再次。
• 所以customfunc的输出是(int, int, customfunc)，它是一个递归函数类型

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《递归函数类型定义》文章吧，也可关注公众号了解相关技术文章。