js 递归函数

定义:如果一个函数在内部调用自身本身,这个函数就是递归函数。

举例说明:

1.求n的阶乘(n! = 1 x 2 x 3 x ... x n

function Factorial (n) {
if(n==1){
return 1;
}
return n * Factorial(n-1);  
}
console.log(
Factorial(5)
===> Factorial(5)
===> 5 * Factorial(4)
===> 5 * (4 * Factorial(3))
===> 5 * (4 * (3 * Factorial(2)))
===> 5 * (4 * (3 * (2 * Factorial(1))))

===> 5 * (4 * (3 * (2 * 1)))

2.求斐波那契数列的第n项(斐波那契数列:1,1,2,3,5,8,13,21。。。即后一项的值为前两项的和

function Fibonacci(n) {
if(n == 0 || n == 1){ // 从第0项开始
return 1;
}
return Fibonacci(n-1) + Fibonacci(n-2);

}

console.log(Fibonacci(4))

===> Fibonacci(4)
===> Fibonacci(3) +Fibonacci(2)
===> (Fibonacci(2) +Fibonacci(1) )+ ( 1+1)
===> (1+1)+1+ ( 1+1)

递归函数的优点就是逻辑清晰,但需要注意防止栈溢出。



  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值