递归和反递归
1、反递归从第一步开始，使用每一步的输出作为下一步的输入，以复合计算步骤。递归的操作相同，但它是从最后一步开始。在递归中，必须延迟赋值，直至遇到基本条件(对应于反递归的第一步)为止。
2、递归 递归函数递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
3、递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。
程序开发lua-debug的使用?
在IDE中一共有两种方式启动debug。他们的工作方式是相同的：在进行debug调试的时候首先将debugger组件载入应用程序中。与IDE建立起socket连接。IDE接受用户的命令（单步调试，断点，等等信息）。
进入一个用户交互模式，运行用户输入的每个字符串。 使用简单的命令以及其它调试设置，用户可以检阅全局变量和局部变量， 改变变量的值，计算一些表达式，等等。
打开 lua文件使用一般的文本编辑工具就可以打开和编辑了，linux下使用自带的vim编辑器，windows下使用自带的记事本就可以。使用 要使用lua文件，必须要安装一个lua的解析器。
如何HOOK任意函数
定义一个函数指针变量，Hook时将要调用的地址赋给这个变量，调用时把这个变量当作函数来用。
修改程序导入表，修改你要HOOK的函数指向你的函数 在程序内存映射中，修改你要HOOK函数首地址为JMP XXXXXXXXh（你的函数首地址）这都是大体打方法，具体的还需要很多细节，你可以百度下API HOOK。
HOOK过程 为了拦截特定的消息，你可以使用SetWindowsHookEx函数在该类型的HOOK链中安装你自己的HOOK函数。
HOOK API是一个永恒的话题，如果没有HOOK，许多技术将很难实现，也许根本不能实现。 这里所说的API，是广义上的API，它包括DOS下的中断，WINDOWS里的API、中断服务、IFS和 NDIS过滤等。
用Detours吧。这个比较简单。给你写个例子。Hook了删除文件API DeleteFile。
为什么说递归效率低?
这个低效主要在于这个问题的算法本身。而不是在递归这种方法上。比如说求斐波那契的某一项，子问题会大量重复出现，会产生很多重复计算，这个是很多算法书上，是用来引导出动态规划或者查表法的。
使用递归，会进行很深层次的调用函数，所以需要调用很多函数（递归即为调用自身），需要建立许多的访问链和控制链，占用大量内存。而且调用时传递参数，申请空间，返回时恢复现场，都有时间的花销，所以递归效率低。
递归算法简单，但运行就慢 ，慢的原因很简单：递归时，大量的局部变量、参数、返回地址 都压在栈中，占用的栈空间很大，运行效率太低，线性递归可以用迭代来解决速慢的问题，反过来当然就慢了。
请问什么是尾递归?
1、当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。
2、尾递归：程序中只有一句递归语句，且在末尾。
3、在一些情况下（尾递归），递归可以简单地转换成迭代。转不成迭代的复杂情况一般需要自己构造栈来模拟函数调用过程，从而减少系统开销。
4、JS有一种语法，叫做函数的尾递归（具体用法自己查）。react组件本身不具备这些功能，需要自己用js控制业务逻辑。
5、还有一个问题是～python不支持尾递归优化！！所以～还是尽量避免递归的出现。
6、程序调用自身的编程技巧称为递归（ recursion）。