您的位置:首页 > Web前端 > JavaScript

JavaScript 如何快速得写出递归函数

2014-05-28 11:51 246 查看
递归函数定义; 对于某一函数f(x),其定义域是集合A,那么若对于A集合中的某一个值X0,其函数值f(x0)由f(f(x0))决定,那么就称f(x)为递归函数。

首先得确定,是否可以用递归实现然后,

第一步:   定义一个函数,写出跳出条件。

第二步:  在return 中,正确调用函数本身,

例子: N+ (N-1) + (N-2)...+ 0

function f(n){

//跳出条件

if(n==0) return 0;

//return 中 正确调用函数本身

return n + f(n-1)

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: