go中递归

水深无声 2021-07-24 13:22 424阅读 0赞

# 一 递归的一个应用场景 #

迷宫问题：A是入口，B是出口，怎样走。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70][]

# 二 概念 #

简单的说，递归就是函数/方法自己调用自己,每次调用时传入不同的变量。递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。

# 三 递归入门应用 #

**1 打印问题**

**2 阶乘问题**

**3 快速入门图解**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70 1][]

# 四 递归用于解决什么样的问题 #

**1 各种数学问题**

八皇后问题、汉诺塔、阶乘问题、迷宫问题、球和篮子的问题(google 编程大赛)。

**2 将用栈解决的问题转换为递归解决，代码会比较简洁。**

# 五 递归需要遵守的重要原则 #

1 执行一个函数时，就创建一个新的受保护的独立空间(新函数栈)。

2 函数的局部变量是独立的，不会相互影响, 如果希望各个函数栈使用同一个数据，使用引用传递。

3 递归必须向退出递归的条件逼近，这一点程序员自己必须分析出来，否则就是无限递归。

4 当一个函数执行完毕，或者遇到 return，就会返回，遵守谁调用，就将结果返回给谁，同时当函数执行完毕或者返回时，该函数本身也会被系统销毁。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70]: /images/20210724/a8a37d8bfda0483c8a6272689d92107b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70 1]: /images/20210724/36b91fb0c45642758324d87462fe902e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，424人围观）

还没有评论，来说两句吧...

相关阅读

相关【Go】Go 语言教程--Go 语言递归函数（十七）

往期回顾： [Go 语言教程–介绍（一）][Go] [Go 语言教程–语言结构（二）][Go 1] [Go 语言教程–语言结构（三）][Go 2] [

旧城等待，/ 2023年10月13日 19:29/ 0 赞/ 64 阅读

相关 Go基础：函数、闭包、递归

目录函数 GO函数特点： Go函数声明： GO函数参数 GO函数返回值匿名函数闭包 Go的闭包递归函数斐波那契数列(Fibonacci) ---

川长思鸟来/ 2023年07月07日 12:36/ 0 赞/ 71 阅读

相关 go - 递归

递归递归请参考 [菜鸟教程 - go 递归][- go] 递归并不是我的重点，熟练函数的定义方式才是。如下这段函数的声明方式需要这样被理解：在Factori

逃离我推掉我的手/ 2023年01月07日 03:57/ 0 赞/ 176 阅读

相关 go 递归tree关系_快排(golang实现) 递归方法

递归方法，逻辑简洁清晰。这个算法还是很重要的，需要重点记忆理解，面试经常考手写。据说是与傅里叶变换等并称“20世纪十大算法”。https://blog.csdn.net/v\_

我会带着你远行/ 2023年01月01日 05:53/ 0 赞/ 165 阅读

相关 GO遍历森林（递归方法）

遍历森林，首先要知道森林的存储结构，结构体的字段。这里我们使用孩子兄弟法存储森林的方法。 type Student struct { na

末蓝、/ 2022年12月22日 06:17/ 0 赞/ 157 阅读

相关 17 - Go 递归的使用

package main import "fmt" func main() { fmt.Println("GO 语言递归

àì夳堔傛蜴生んèń/ 2022年09月10日 08:13/ 0 赞/ 156 阅读

相关 Go实战--go中函数递归(recursion)的使用(The way to go)

生命不止，继续 go go go !!! 什么是递归 Technically, a recursive function is a function that makes

灰太狼/ 2022年06月14日 12:07/ 0 赞/ 287 阅读

相关 go语言递归函数

一.go语言中的递归函数,和java中的递归函数,道理相类似,现就递归函数由简单到复杂来看二.示例一 func test(a int) { if a =

逃离我推掉我的手/ 2022年05月19日 06:36/ 0 赞/ 229 阅读

相关 Go函数的递归调用

一点睛一个函数在函数体内调用了本身，我们称为递归调用。二快速入门1 1 代码 package main import (

深碍√TFBOYSˉ_/ 2021年07月24日 22:10/ 0 赞/ 514 阅读

相关 go中递归

一递归的一个应用场景迷宫问题：A是入口，B是出口，怎样走。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_

水深无声/ 2021年07月24日 13:22/ 0 赞/ 425 阅读