Go函数——递归
Go函数——递归
秋风醉了 发表于2年前
Go函数——递归
  • 发表于 2年前
  • 阅读 32
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

摘要: Go函数——递归

Go函数——递归

递归一:为一组整数列求和

递归思想:如何为一组整数数列求和?按照通常命令式编程的思维,我们会采用循环,依次遍历列表中的每个元素进行累加,最终给出求和结果。这样的程序不难写,稍微具备一点编程经验的人在一分钟之内就能写出来。这次我们换个思维,如何用递归的方式求和?为此,我们不妨把问题简化一点,假设数列包含 N 个数,如果我们已经知道了后续 N – 1 个数的和,那么整个数列的和即为第一个数加上后续 N – 1 个数的和,依此类推,我们可以以同样的方式为 N – 1 个数继续求和,直到数列为空,显然,空数列的和为零。听起来复杂,事实上我们可以用一句话来总结:一个数列的和即为数列中的第一个数加上由后续数字组成的数列的和。 go代码表示如下,

package main

import (
	"fmt"
)

func main() {

	/* 创建切片,不指定元素个数*/
	numbers := []int{0, 1, 2, 3, 4, 5, 6, 7, 8}

	var result = sum(numbers)

	fmt.Println(result)
}

func sum(slice []int) int {

	if len(slice) == 0 {
		return 0
	} else {
		// slice[1:]  默认上限为 len(s)
		// 使用下标读取切片的元素
		return slice[0] + sum(slice[1:])
	}
}

递归二:求数列的最大值

递归思想:这个数列求和的例子并不是特别的,它代表了递归对于列表的一种普遍的处理方式,即对一个列表的操作,可转化为对第一个元素,及剩余列表的相同操作。比如我们可以用同样的方式求一个数列中的最大值。我们假设已经知道了除第一个元素外剩余数列的最大值,那么整个数列的最大值即为第一个元素和剩余数列最大值中的大者。这里需要注意的是对于一个空数列求最大值是没有意义的,所以我们需要向外抛出一个异常。当数列只包含一个元素时,最大值就为这个元素本身,这种情况是我们这个递归的边界条件。一个递归算法,必须要有这样一个边界条件,否则会一直递归下去,形成死循环。 go代码表示如下,

package main

import (
	"fmt"
)

func main() {

	defer func() { // 必须要先声明defer,否则不能捕获到panic异常
		if err := recover(); err != nil {
			fmt.Println(err) // 这里的err其实就是panic传入的内容
		}
	}()

	/* 创建切片,不指定元素个数*/
	numbers := []int{0, 1, 2, 3, 4, 5, 6, 7, 8}

	var res = max(numbers)

	fmt.Println(res)

	empty_slice := make([]int, 0, 0)

	var res2 = max(empty_slice)

	fmt.Println(res2)

	fmt.Println("end")

}

func max(slice []int) int {

	if len(slice) == 0 || slice == nil {
		panic("数列为空")
	}

	if len(slice) == 1 {
		return slice[0]
	} else if slice[0] > max(slice[1:]) {
		return slice[0]
	} else {
		return max(slice[1:])
	}
}

递归三:反转字符串

递归思想:让我们再看一个例子:如何反转一个字符串?比如给定一个字符串"abcd",经过反转之后变为 "dcba"。同样的,我们可以做一个大胆的假设,假设后续字符串已经反转过来,那么接上第一个字符,整个字符串就反转过来了。对于一个只有一个字符的字符串,不需要反转,这是我们这个递归算法的边界条件。 go代码表示如下,

package main

import (
	"fmt"
)

func main() {
	str := "hello"
	var res = reverse(str)
	fmt.Println(res)
}

func reverse(str string) string {
	if len(str) == 1 {
		return str
	} else {
		rs := []rune(str)
		return reverse(string(rs[1:])) + string(rs[0:1])
	}
}

=========END=========

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 216
博文 605
码字总数 432157
×
秋风醉了
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: