golang递归

函数内部调用函数自身的函数称为递归函数

使用递归函数最重要的三点:

  1. 递归就是自己调用自己。
  2. 必须先定义函数的退出条件,没有退出条件,递归将成为死循环。
  3. go语言递归函数很可能会产生一大堆的goroutine,也很可能会出现栈空间内存溢出问题。

go语言递归实例

阶乘

package main

import "fmt"

func a(n int) int {
	//必须有退出条件
	if n == 1 {
		return 1
	} else {
		//自己调用自己
		return n * a(n-1)
	}
}

func main() {
	i := a(6)
	fmt.Printf("i: %v\n", i)
}

运行结果

i: 720

斐波那契数列

它的计算公式为f(n)=f(n-1)+f(n-2)且f(2)=f(1)=1

package main

import "fmt"

func a(n int) int {
	//退出条件判断

	if n == 1 || n == 2 {
		return 1
	}
	

	//递归表达式
	return a(n-1) + a(n-2)
}

func main() {
	i := a(5)
	fmt.Printf("i: %v\n", i)
}

运行结果

i: 5
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值