golang 递归练习题

最新推荐文章于 2022-05-31 09:42:37 发布

ITdada

最新推荐文章于 2022-05-31 09:42:37 发布

阅读量485

点赞数

CC 4.0 BY-SA版权

分类专栏： golang

本文链接：https://blog.youkuaiyun.com/ITdada/article/details/82990032

golang 专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了使用Go语言实现递归函数的方法，包括经典的斐波那契数列和一个自定义的递归函数。通过具体代码示例，详细解释了递归调用的工作原理和如何避免潜在的堆栈溢出风险。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main
import "fmt"

func main(){
	 
	res := fbn(3)
	fmt.Println("res = ",res)
	fmt.Println("res = ",fbn(4))
	fmt.Println("res = ",fbn(5))
	fmt.Println("res = ",fbn(6))

	fmt.Println("res1 = ",f(6))

}

// 费波南 1,1,2,3,5,8,13,21
func fbn(n int) int {
	if n ==1 || n == 2{
		return 1
	} else {
		return fbn(n-1)+fbn(n-2)
	}
} 

// 函数f(1)=3; f(n) = 2*f(n-1)+1 使用递归编程方式
func f(n int) int {
	if n==1 {
		return 3
	}else{
		return  2 * f(n - 1) + 1
	}
}