js--递归函数

最新推荐文章于 2025-09-05 14:38:23 发布

原创最新推荐文章于 2025-09-05 14:38:23 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#用js实现斐波那契数列 #js-递归函数

web开发同时被 2 个专栏收录

12 篇文章

订阅专栏

javascript

4 篇文章

订阅专栏

本文深入探讨JavaScript中的递归函数，通过递归思想分解复杂问题，包括斐波那契数列、猴子吃桃问题和求解n的k次幂等经典案例。递归虽不高效，但能清晰揭示问题的系列规律。文章提供递归函数的实现方法及如何确定递归出口，并对比了递归与循环解题的差异。

一、递归函数

1.思想：将大的问题分解成相似的子问题
how？自己调用自己
不高效循环---->调用函数
清晰 ###系列规律
（1）自定义一个有参有返回值的函数
（2）提取递归的出口

if(){
    return ;
}

（3）前进段（规律），返回段（栈自发进行的）

前进段：

else{
    return 序列规律表达式;
}

二、练习题

1.猴子吃桃

猴子每天吃比前一天的一半还多1个桃，第十天的时候剩一个桃子，问你第一天有多少

方法一：递归

function monky(day){
    if(day==10){
        return 1;
    }
    else{
        return (monky(day+1)+1)*2;
    }
}
console.log(monky(1));

方法二：循环

2.n的k次幂

方法一：递归


//prompt() 获取用户输入   与python里面的input()作用一样
var n=parseInt(prompt('请输入底数：'));
var k=parseInt(prompt('请输入指数：'));
function cimi(n,k){
    if(k==1){
        return n;
    }
    else{
        return (cimi(n,k-1))*n;
    }
}
console.log(cimi(n,k));

方法二：循环

3.斐波那契数列

function Fibonacci(a,b,n){
        console.log(a+'  ');
        if(n<1){
            return
        }
        else{
            return Fibonacci(b,a+b,n-1);
        }
    }
    console.log(Fibonacci(1,1,5));