by ben
比如求 10! 的结果
比如求 10! 的结果
有两种解法:
法一:
一般的做法:
//===========================
document.writeln("<br/>递归算法一:<br/>");
//===========================
function factorial(x) {
if(x < 2)
return 1;
else
return x * factorial(x - 1);
}
document.writeln("10!=" + factorial(10));
document.writeln("<br/>递归算法一:<br/>");
//===========================
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类中添加了阶乘方法，如下所示。
在javascript中调用类的方法名来进行递归，会造成“object expected”错误。为避免这个错误，必须用方法的基本函数名或callee参数来执行递归。以清单d为基础，我在mymath类中添加了阶乘方法，如下所示。
document.writeln("<br/>递归算法二:<br/>");
function mymath() {
//=======================================
this.result; //result of method
this.factorial = myfactorial; //factorial method
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);
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));
document.writeln("10! =" + math.factorial(10));
