当前页面: 开发资料首页 → Javascript 专题 → 递归算法在javascript中使用的小技巧 (javascript的对象封装方法介绍)

递归算法在javascript中使用的小技巧 (javascript的对象封装方法介绍)

摘要: 递归算法在javascript中使用的小技巧 (javascript的对象封装方法介绍)

<textarea readonly style="border:none;font-family:Courier New;line-height:150%;width:760px;overflow-y:visible"> 法一: 一般的做法: //===========================
document.writeln("
递归算法一:
");
//===========================
function factorial(x) {
if(x < 2)
return 1;
else
return x * factorial(x - 1);
}

document.writeln("10!=" + factorial(10)); 法二: 还可在类的方法中执行递归，但这有点儿冒险。
在JavaScript中调用类的方法名来进行递归，会造成“Object Expected”错误。为避免这个错误，必须用方法的基本函数名或callee参数来执行递归。以清单D为基础，我在myMath类中添加了阶乘方法，如下所示。 document.writeln("
递归算法二:
");
function myMath() { //=======================================
this.result; //Result of method

this.factorial = myFactorial; //Factorial method function myFactorial(x) {
if(x < 2)
return 1;
else {
this.result = x * arguments.callee(x - 1); return this.result;
}
} //=======================================
} var math = new myMath(); // Create an instance
document.writeln("10! =" + math.factorial(10));