js递归实现方式.pdfVIP

js递归实现⽅式

定义：

递归函数就是在函数体内调⽤本函数；

递归函数的使⽤要注意函数终⽌条件避免死循环；

递归实现形式：

1.声明⼀个具名函数，通过函数名调⽤

functionf(a){

if(a=1){

return1

}else{

returna*f(a-1)

}

}

但是这样使⽤会因为函数名f的变化⽽报错，

f=null

f()//UncaughtTypeError:fisnotafunction

2.使⽤arguments.callee代替函数名

在严格模式下不⽀持使⽤arguments.callee

3.使⽤函数表达式

varfun=(functionf(a){

if(a=1){

return1

}else{

returna*f(a-1)

}

})

//或：

varf=function(a){

if(a=1){

return1

}else{

returna*f(a-1)

}

}

varfun=f;

递归返回值

1.递归函数相当于⼀种循环调⽤，需要避免死循环，给定⼀个条件停⽌调⽤

2.递归函数的返回值要返回整个函数

//返回公约数的数组集合

letfun=(functionf(a,n=1,b=[]){

if(a%n===0){

b.push(n)

}

n++;

if(na){

returnb

}

returnf(a,n,b)//***要返回整个函数，不能只是returnb

})

调⽤函数

fun(4)

[1,2,4]

在***处要返回整个函数，

这是因为当执⾏条件na不成⽴时是没有返回值的，例如，第⼀次执⾏n=1，a=4，14为false因⽽没有返回值，接着之后的值也都没有

返回

//可以参考这种形式，有returnfun

fun(){

returnfun(){

returnfun(){

return4

}

}

}

//可以参考这种形式，没有returnfun

fun(){

fun(){

fun(){

return4

}

}

}