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

来源:互联网 发布:微信数据迁移到新手机 编辑:程序博客网 时间:2024/05/29 18:36

递归函数定义; 对于某一函数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)

}

0 0
原创粉丝点击