首页 > 代码库 > javascript --- 递归的简单理解
javascript --- 递归的简单理解
递归函数大家都应该比较熟吧?那么,如何在JavaScript中书写一个完美的递归函数呢?且听我娓娓道来。
递归函数
写的时候,查了一下维基百科对递归函数的定义,恕我愚钝,简直太深奥了!所以,我还是简单的说说我对递归函数的理解吧。递归函数,说白了就是在函数内部引用函数自身,最终到给定的递归结束条件时回溯。当然,你也可以不给定结束条件,死了别挂我~(╯﹏╰)~。
简单说就是有两个条件:
1. 在函数内部引用自身。
2. 每个递归函数里必定有一个终止条件。
来个小李子:
function test(num){ if(num <= 1){ return 1; }else{ return num * test(num-1); }}var a = test;console.log(a(6)); // 1
好了,不错,一个堪称经典的递归求阶乘的函数诞生了。事情肯定不会这么顺利,一定是个圈套。我们来如下调用以下看看会怎么样?
var a = test;test = null;console.log(a(6)); // Uncaught TypeError: test is not a function
居然报错了
回过头去看看我们是如何调用的。发现问题了吧!我们把test赋给了a,然后把test给回收掉了。为什么会出错呢?因为像function这种赋值其实是引用传递,只是把指向函数的指针(这里说地址也行)赋给a了。但我们把test赋值为null的时候,函数都已经被回收了,拿什么来执行?知道问题所在了,我决定换种方式来定义:
function test(num){ if(num <= 1){ return 1; }else{ return num * arguments.callee(--num); }}
然后测试一下:
var test = fun;fun = null;console.log(test(7));
用arguments.callee可解决问题,这是一个指向正在执行的函数的指针,arguments.callee返回正在被执行的对现象。
但是在某一天,当我实际码代码的时候,问题又出现了。什么问题呢?我们来看一下:
Uncaught TypeError: ‘caller‘, ‘callee‘, and ‘arguments‘ properties may not be accessed on strict mode functions or the arguments objects for calls to them
╮(╯▽╰)╭哎!可怜啊!因为我使用了"use strict"!严格模式下是不允许的。。。
好吧!继续想办法!既然不能使用arguments.callee(),那还是想想其他的方式吧。
var fun = (function f(num){ if(num <= 1){ return 1; } else{ return num * f(--num); }});
然后我测试了以下,神奇的通过了,暂时没有发现任何问题!
为什么呢?因为我们使用了“()”,巧妙地使用命名函数表达式来达到了同样的效果。
<( ̄︶ ̄)><( ̄︶ ̄)><( ̄︶ ̄)><( ̄︶ ̄)><( ̄︶ ̄)><( ̄︶ ̄)><( ̄︶ ̄)>
javascript --- 递归的简单理解