如何实现递归函数

简介: 今天分享一下如何在微信小游戏制作工具中实现递归函数,当前小游戏制作工具是不支持递归函数的,但是我们仍然能够找到方法来实现它。

今天分享一下如何在微信小游戏制作工具中实现递归函数,当前小游戏制作工具是不支持递归函数的,但是我们仍然能够找到方法来实现它。


对于很多新手尤其是没有编程基础的小伙伴来讲,可能并不知道什么是递归函数。我们先简单的了解一下它到底是个啥东西。


它有两个特点,第一个是自己调用自己。也就是说这个函数在执行的过程中会去再次调用自己,再次执行自己的函数逻辑。

640.png

如图就是一个递归函数的执行过程,函数中的积木块是自上而下顺序执行的,当执行过程中遇到“调用自己”时就会再次返回到开始的位置重新执行。


从图中可以看出来,这样的递归函数是会无限执行下去的,为了防止它无限的执行下去,我们就需要为它设置一个结束条件,也就是递归函数的第二个特点:必须要有一个结束条件。


好了,这就是递归函数了,它是一个自己调用自己的,必须有结束条件的函数。递归函数在查找算法中应用的比较多,例如消除游戏中图标的查找匹配,寻路算法中的路径查找等等。


在任何一门编程语言中,实现一个递归函数都不难,只要遵循它的两个特点即可。但是在可视化的编程工具中,想要实现一个递归函数就有些困难了,可能是为了防止递归函数出现的各种严重问题,索性就限制了递归的使用。以微信小游戏制作工具为例,它目前并不支持递归函数,但是,我们还是能找到方法来实现。


下面我们就用递归函数实现一个简单的计数功能,将一个数字从 0 开始,每次增加 1, 直到数字增加到 100 结束。这样的一个功能其实完全可以使用一个循环来做,但是这里我们不使用循环,而是使用函数进行递归,相当于每调用一次函数,数字就增加 1 ,一共调用 100 次函数。


首先,我们创建一个全局变量“计数”,用于记录数字的增加。


640.png


接着,在积木区域选择“函数”类别,然后点击“新建函数”按钮,创建一个“递归函数”。


image.gif640.png


为递归函数增加一个“计数变量”的参数,然后增加如下的积木块。


640.png


逻辑并不难理解,如果“计数变量”不到 100 的话,就将其增加 1 ,然后继续调用自己,如果计数变量大于等于 100 ,则整个递归函数结束。


为了方便查看结果,我们在场景中增加了一个白色数字,在执行完递归函数后,将白色数字显示为“计数”的值。


ff4bcbf91ffc4a437658d344b59a663c.png


如果递归函数正常执行的话,那么最终这个白色数字应该是会显示为 100 的,我们预览一下场景,看一下结果如何。


系统直接给我们弹出了一个提示,明确的告诉了存在递归调用,这个是不允许的。


765678215b2979526576b7cb3f2beb60.png


7512244d6246f612986d63b3e8658d13.png


既然明目张胆的递归是不允许的,那我们试着换个方式,既然不让自己调用自己,那我们能否让函数A 调用 函数B,然后再让 函数B 调用 函数A,让这两个函数之间来回调用实现递归呢?


02a9433d7b63f940d81192d99b7c0a4e.png


我们重新创建两个递归函数,一个“递归函数1”,一个“递归函数2”。


1147c6fd5d16c38b3684951ff2aed31f.png


image.gif


接着我们修改一个白色数字的逻辑,使用“递归函数1”。


5dbb577b53576fe479becafb9072f95f.png


点击预览场景,又一次看到了这个讨厌的提示。


a9f5268f85318bc864a0a8b1ea88f7dc.png


6daadc7749de23fc7e0864c38771c060.png


再一次失败了,看来使用两个函数互相调用仍然会被检查出来存在递归调用。


我们来梳理一下,存在递归调用的提示是在游戏场景显示之前,也就是说在游戏加载显示之前,会进行是否存在递归调用的检查,如果检查出来,就给予提示,游戏终止。那么其实我们只需要想办法绕过这个递归检查就可以了。经过各种各样的试验,还真是被我试出来了。


“递归函数1”还是那个“递归函数1”,不同的是我们在“递归函数2”里增加了一层判断逻辑。


111ffe5d65c84b991752df68853738a4.png


d9e32174c030ee66812769bc944a8e80.png


再次运行场景,递归提示没有了,出现了我们期待的那个 100。


0be350cb0b928ad8f95ca3eefc7683e2.png


这是无意中试验出来的一个方法,但是让我们来猜测一下它为什么可行。


在游戏正式加载显示之前,微信小游戏制作工具会进行一次递归函数的检查,但是这个检查应该是有层数限制的,当我们在“递归函数2”中增加一层“如果”积木逻辑之后,达到了检查的最大层数,所以就到此终止了,不会继续检查这个“如果”积木块中的逻辑了,也就检查不出来我们的递归了。


递归函数算是一个高阶的技巧,虽然有的时候它会带来很大的便利,但是更多的时候它会带来很多的麻烦,例如难以理解,难以调试,一旦出错就会导致栈溢出,卡死等很严重的问题。所以出现了很多的其他的模式或者方案来替代递归。可视化开发工具面向的大部分是没有编程基础的人,为了避免出现严重的问题,就索性直接不允许使用了。这是为了避免更大的问题而需要接受的一点儿小的不便。


凡事总是有两面性的,可视化工具有着简单,快捷,门槛低的好处,但损失了一部分的灵活性和扩展性。


但凡事又总是有很多的解决方案的,只要你想,你总是能够找到一个解决方案来解决所遇到的问题。


想学习做游戏的话,关注我的公众号就对啦!

相关文章
|
6月前
什么是递归函数?怎样实现递归?
什么是递归函数?怎样实现递归?
|
缓存 算法 搜索推荐
递归函数就这么简单!通俗的Go语言递归指南
递归函数就这么简单!通俗的Go语言递归指南
103 0
|
12天前
|
算法
尾递归和迭代的区别是什么?
【10月更文挑战第24天】尾递归和迭代各有优缺点,在实际编程中需要根据具体情况选择合适的方法。在一些情况下,尾递归可以提供更简洁高效的实现方式;而在另一些情况下,迭代可能是更为可靠的选择。
|
5月前
|
机器学习/深度学习 C语言
|
5月前
|
Java
java实现斐波那契数列(递归、迭代、流)
java实现斐波那契数列(递归、迭代、流)
|
5月前
|
机器学习/深度学习 算法 C语言
详细介绍递归算法在 C 语言中的应用,包括递归的基本概念、特点、实现方法以及实际应用案例
【6月更文挑战第15天】递归算法在C语言中是强大力量的体现,通过函数调用自身解决复杂问题。递归涉及基本概念如自调用、终止条件及栈空间管理。在C中实现递归需定义递归函数,分解问题并设定停止条件。阶乘和斐波那契数列是经典应用示例,展示了递归的优雅与效率。然而,递归可能导致栈溢出,需注意优化。学习递归深化了对“分而治之”策略的理解。**
106 7
|
11月前
|
算法 C语言
你会使用函数的递归和迭代吗?----------C语言函数学习(4)详解
你会使用函数的递归和迭代吗?----------C语言函数学习(4)详解
125 1
|
5月前
|
C语言
C语言函数递归详解:理解递归的原理与应用
C语言函数递归详解:理解递归的原理与应用
98 0
|
6月前
|
算法 C语言
C语言函数递归调用详解与实战应用
C语言函数递归调用详解与实战应用
56 0
|
6月前
|
机器学习/深度学习 算法
加深理解函数递归
加深理解函数递归