GoLang学习笔记(十五)递归函数,在函数内部调用自身

递归函数,如果一个函数在内部调用自身本身,就叫递归函数
注意递归函数必须满足以下两个条件:
1、在每一次调用自己时,必须是更接近于解
2、必须要有一个终止处理或计算的准则。

递归函数的优点是定义简单,逻辑清晰。理论上说有递归函数都能用循环的方式实现,但循环不如递归清晰。
使用递归函数需要注意防止栈溢出。递归调用的次数过多,会导致栈溢出。
 

首先是不用递归函数,求阶乘。

func factorial1(num int) (result int) {
	result = 1
	for i := 1; i <= num; i++ {
		result *= i
	}
	return
}

使用递归函数,求阶乘

func factorial2(num int) int {
	if num == 0 {
		return 1
	}
	return num * factorial2(num-1)
}

在学习这个章节时,一不小心就造成了栈溢出报错,感觉还是循环比较好用。

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值