LUA: 使用递归和尾调用优化代码为方便阅读，先上结论：可以优化，但没必要； 这篇文章基于以下前提：使用递归+尾调用优化可以在不影响程序效率的前提下，改善代码结构，体高代码可读性当前函数栈的无需要保留的信息，才会发生尾调用一个对象转字符串的例子考虑将下面的一个容纳了多个table的数组快速拼接成一个长字符串local list = {}
local mt = { __tostring = func
Lua中函数的另一个有趣的特征是可以正确的处理尾调用 （proper tail recursion，一些书使用术语“尾递归”，虽然并未涉及到递归的概念）。尾调用是一种类似在函数结尾的goto调用，当函数最后一个动作是调用另外一个函数时，我们称这种调用尾调用。例如：function f(x)
return g(x)
endg的调用是尾调用。例子中f调用g后不会再做任何事情，这种情况
1. 函数是第一类值 可以如下表示：a={p=print};
a.p(1); 在lua中所有的，所有的函数都是匿名的。当讨论函数名时，比如print,实际上指的是保存该函数的变量。2.局部函数 在定义局部递归函数时，由于原来的方法不适用，所以一点是极易出错的local fact =function(n)
if(n==0) then
return 1;
（一）递归解释（1）通俗来说，递归就是一个方法调用自己（当然会有终止条件）。（2）递归所拥有的关键特征： 1、调用自身 2
首先，我们说OOM，也就是我们的Java代码可能会导致的计算机各个部分的内存溢出。那么，都有哪些位置容易出现OOM呢？废话少说，我们直接上图。概览运行时数据区可以看到，对于我们的Java程序来说，一共就这么多片区域。那么哪些区域会导致内存溢出呢？栈内存溢出HotSpot虚拟机中栈的大小是固定的，不支持扩展，但是默认大小都是1M。虽然不支持扩展，但是可以在启动的时候用-Xmx参数设置每一个虚拟机栈的
尾调用何为尾调用？当一个函数是另一个函数的最后一个动作时，该调用就是一条尾调用！e.g.function testFuncA(arg)
print(arg)
end
function testFuncB()
local str = "尾调用test"
return testFuncA(str) -- 函数testFuncB的最后一步操作是调用函数testFuncA，这就
方法自己调用自己，每次调用的时候传入不同的变量（有助于解决复杂问题，让代码简洁）重要规则：1.执行一个方法的时候就会创建一个新的受保护的空间（栈空间）2.方法的局部变量独立，不会相互影响3.如果方法中使用的是引用数据类型（数组，对象），就会共享该引用类型的数据【如果是引用数据类型，方法中传入的形参就是地址，这些形参都可以通过这个地址影响堆里面的同一个空间】4.递归必须向退出递归的条件逼近，否则无限
lua语言进阶部分，主要包括协程、正则等内容，不包括C和lua的交互
名词解释高阶函数：以另一个函数为参数的函数
第一类值：意味着lua语言中的函数和其他常见类型的值同等权限（比如保存到变量、放在表中）闭包递归函数定义问题在编译函数体中的函数时，如果当前函数未定义，会去找全局函数。所以在定义递归函数时，要注意先定义-- 错误的编写
local fact
爬楼梯 一次走1阶或者2阶。打印出爬楼梯过程例子 爬3楼111 12 21三种爬方式递归代码local q={0,0,0,0,0,0,0,0,0};local x=
原创
2023-03-16 14:12:30
67阅读
有这么一段代码，是用来解析国内的地址信息的。
AddressInfo对象唯一确定一个地址信息，该地址信息可以是省市区县任意一级的地址信息，省级地址为市级地址的父地址，市级地址是区县地址的父地址。AddressInfo对象里面存储了父地址的地址码，当地址码为null或者查找不到该地址码对应的地址时，认为该AddressInfo对象为省级地址。系统提供了查找
lua有多种遍历table的方法，比如ipairs，pairs，拿到table的长度#table等等。这几种遍历的方式遇到不同的情况遍历出来的结果也不一样，具体是怎么回事呢，下面就将所有的情况都分析一遍。首先就是遍历的元素不是K，V的形式，在lua中如果被遍历的元素不是键值对的形式，那么lua会顺序遍历元素。看几个示例一目了然。1. table中都是一个个的单元素--table中都是一个个的单元素
当我在工作中使用lua进行开发时，发现在lua中有4种方式遍历一个table，当然，从本质上来说其实都一样，只是形式不同，这四种方式分别是：1. for key, value in pairs(tbtest) do
2. XXX
3. end
4.
5. for key, value in ipairs(tbtest) do
6. XXX
7. end
先看例子吧：function foo(i) --1 print("i: ", i) return ienddo--local foo; --2 local foo = function (i) --3 if i < 1 then return 1 else return i * foo(i - 1) --4 end end local a = foo(4)
原创
2023-08-25 14:16:03
56阅读
递归最重要的是加一个退出条件。否则会不断的调用自身。 递归指的是自己调用自己，针对的是函数方法。这个要记住。循环(loop) - 最基础的概念, 所有重复的行为 递归(recursion) - 在函数内调用自身, 将复杂情况逐步转化成基本情况 (数学)迭代(iterate) - 在多次循环中逐步接近结果 (编程)迭代(iterate) - 按顺序访问线性结构中的每一项 遍历(traversal)
闭包的概念 在Lua中，闭包（closure）是由一个函数和该函数会訪问到的非局部变量（或者是upvalue）组成的，当中非局部变量（non-local variable）是指不是在局部作用范围内定义的一个变量，但同一时候又不是一个全局变量，主要应用在嵌套函数和匿名函数里，因此若一个闭包没有会訪问的非局部变量，那么它就是通常说的函数。也就是说，在L
lua中的 lfs.mkdir lfs.rmdir只能针对单个目录，且lfs.rmdir不能清空文件夹于是我想到了使用os.execute递归创建目录如下os.execute("mkdir ooxx\\ooxx\\ooxx\\ooxx) --windowsos.execute("mkdir -p o
原创
2022-05-30 18:37:24
595阅读
lua中清空目录和递归创建目录
原创
2022-02-10 16:52:20
908阅读
lua中清空目录和递归创建目录 lua中的 lfs.mkdir lfs.rmdir只能针对单个目录，且lfs.rmdir不能清空文件夹于是我想到了使用os.execute递归创建目录如下os.execute("mkdir ooxx\\ooxx\\ooxx\\ooxx) --windowsos.execute("mkdir -p ooxx/ooxx/...
原创
2021-12-14 11:09:44
622阅读
目录路径：在实际项目中，一般都会有上传图片的需求，而在我们的项目文件中，使用thinkjs命令创建项目时，则会自动创建 www/static 目录，该目录下专门用来存放 JS、CSS、图片等静态资源。而在实现上传的图片保存在自己的项目中时，我们并不是一开始就在www底下创建一个固定的目录来存放已经上传的图片，而是通过thinkjs自动来根据需求来创建目录路径。
函数递归，程序调用自己的方法叫递归，把一个大型复杂问题转换为与原问题相似的规模的小问题来求解，主要思考方式是大事化小函数调用形参都在向内存空间的栈区申请空间递归是有两个必要条件的，1.存在限制条件，满足这个条件，递归就不在连续 2.每次递归使用之后越来越近这个限制条件选择if只执行一次真就执行一次，或者就退出。递归用
原创
2021-04-22 15:18:02
621阅读
