网站首页 > 文章中心 > 其它

go语言递归函数详情

作者:小编 更新时间:2023-10-09 08:11:33 浏览量:360人看过

func函数是干什么的?

Func函数是包含在Function和End Function语句之间的一组VBScript语句.

Func函数与Sub过程类似.但Func函数可以有返回值.可以使用参数.如果Func函数没有任何参数,则Function语句必须要包含空括号.Func函数通过函数名返回一个值.返回值的数据类型是Variant.

...

End Function

go语言递归函数详情-图1

func在go语言中的使用:

在 Go 语言中,函数声明通用语法如下:

func functionname(parametername type) returntype {?

// 函数体(具体实现的功能)

}

函数的声明以关键词 func 开始,后面紧跟自定义的函数名 functionname (函数名).函数的参数列表定义在 ( 和 ) 之间,返回值的类型则定义在之后的 returntype (返回值类型)处.

什么是递归函数? 怎样实现递归?

递归就是一个函数在它的函数体内调用它自身.执行递归函数将反复调用其自身,每调用一次就进入新的一层.递归函数必须有结束条件.

当函数在一直递推,直到遇到墙后返回,这个墙就是结束条件.

所以递归要有两个要素,结束条件与递推关系.

递归有两个基本要素:

(1)边界条件:确定递归到何时终止,也称为递归出口.

在递归函数中,调用函数和被调用函数是同一个函数,需要注意的是递归函数的调用层次,如果把调用递归函数的主函数称为第0层,进入函数后,首次递归调用自身称为第1层调用;从第i层递归调用自身称为第i+1层.反之,退出第i+1层调用应该返回第i层.

一个递归函数的调用过程类似于多个函数的嵌套的调用,只不过调用函数和被调用函数是同一个函数.为了保证递归函数的正确执行,系统需设立一个工作栈.具体地说,递归调用的内部执行过程如下:

(1)运动开始时,首先为递归调用建立一个工作栈,其结构包括值参、局部变量和返回地址;

扩展资料:

递归就是某个函数直接或间接地调用了自身,这种调用方式叫做递归调用.说白了,还是函数调用.既然是函数调用,那么就有一个雷打不动的原则:所有被调用的函数都将创建一个副本,各自为调用者服务,而不受其他函数的影响.

你的ff函数,递归多少次,就有多少个副本,再利用内存的栈式管理,反向退出.这个最好找一下"栈"这方面的东西看看,挺容易的,就像子弹匣一样,先进后出.

从某种意义上说,这是不对的,因为就像刚才说的,一旦被调用,他将在内存中复制出一份代码,再被调用就再复制一份,换句话说,你可以吧同一个函数的多次调用理解称谓多个不同函数的一次调用,这样也会会简单些.

再说=1和=0是为什么退出.递归,很需要注意的就是死递归,也就是说,某一个函数进入了无限调用自身的情况,永无止境地消耗内存等资源,这在编程方面是一大忌.

但凡是递归的函数,一定会在某一个地方存在能够返回上一层函数的代码,否则必定死递归.ff函数中,那个else就是返回的出口,你可以这样想,如果没有那个if来进行判断,你递归到什么时候算完?ff是不是会一直调用自己.

因为一旦某个函数A中调用了函数B(或者自己),那么A中的代码会停在调用的位置,而转向B中去执行,同理,如果B又调用函数C,那么B又停在调用的位置,去执行C,如果无限调用,那么程序是永远不会结束的.

当然,也有这种情况,A调用B,然后继续自己的代码,不管B的死活,这种不在我们的讨论范围内,因为那牵扯到另一种编程方式:多线程.

参考资料:百度百科——递归函数

GO语言学习系列八——GO函数(func)的声明与使用

GO是编译性语言,所以函数的顺序是无关紧要的,为了方便阅读,建议入口函数 main 写在最前面,其余函数按照功能需要进行排列

GO的函数 不支持嵌套,重载和默认参数

GO的函数 支持 无需声明变量,可变长度,多返回值,匿名,闭包等

GO的函数用 func 来声明,且左大括号 { 不能另起一行

一个简单的示例:

输出为:

参数:可以传0个或多个值来供自己用

返回:通过用 return 来进行返回

上面就是一个典型的多参数传递与多返回值

对例子的说明:

按值传递:是对某个变量进行复制,不能更改原变量的值

在上例中,返回值 (d int, e int, f int) { 是进行了命名,如果不想命名可以写成 (int,int,int){ ,返回的结果都是一样的,但要注意:

当返回了多个值,我们某些变量不想要,或实际用不到,我们可以使用 _ 来补位,例如上例的返回我们可以写成 d,_,f := test(a,b,c) ,我们不想要中间的返回值,可以以这种形式来舍弃掉

在参数后面以 变量 ... type 这种形式的,我们就要以判断出这是一个可变长度的参数

在上例中, strs ...string 中, strs 的实际值是b,c,d,e,这就是一个最简单的传递可变长度的参数的例子,更多一些演变的形式,都非常类似

在GO中 defer 关键字非常重要,相当于面相对像中的析构函数,也就是在某个函数执行完成后,GO会自动这个;

如果在多层循环中函数里,都定义了 defer ,那么它的执行顺序是先进后出;

当某个函数出现严重错误时, defer 也会被调用

输出为

这是一个最简单的测试了,当然还有更复杂的调用,比如调试程序时,判断是哪个函数出了问题,完全可以根据 defer 打印出来的内容来进行判断,非常快速,这种留给你们去实现

一个函数在函数体内自己调用自己我们称之为递归函数,在做递归调用时,经常会将内存给占满,这是非常要注意的,常用的比如,快速排序就是用的递归调用

本篇重点介绍了GO函数(func)的声明与使用,下一篇将介绍GO的结构 struct

以上就是土嘎嘎小编为大家整理的go语言递归函数详情相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!

版权声明:倡导尊重与保护知识产权。未经许可,任何人不得复制、转载、或以其他方式使用本站《原创》内容,违者将追究其法律责任。本站文章内容,部分图片来源于网络,如有侵权,请联系我们修改或者删除处理。

编辑推荐

热门文章