JS递归算法例子

最新推荐文章于 2025-06-03 18:20:00 发布
原创 最新推荐文章于 2025-06-03 18:20:00 发布 · 440 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#javascript #算法 #linq

            //计算
            count(data) {
                if (data) {
                    for (let i = 0; i < data.length; i++) {
                        if (data[i].isRight == 1) {
                            this.selectedKeys.push(data[i].id);
                        }

                        if (data[i].children != null) {

                            if (data[i].isRight == 1) {
                                this.selectedKeys.push(data[i].id);
                            }

                            this.diGUi(data[i].children);
                        }

                    }
                    this.treeData = data;
                }
            },

            diGUi(data) {

                for (let i = 0; i < data.length; i++) {

                    if (data[i].isRight == 1) {
                        this.selectedKeys.push(data[i].id);
                    }

                    if (data[i].children != null) {
                        console.log(data[i]);
                        this.diGUi(data[i].children);
                    }
                }

            }

javascript递归使用场景与案例分析
Sherry Tian的博客
10-07 1449
本篇讲解什么是javascript递归，它的使用场景以及如何实现。
javascript使用递归算法求两个数字组合功能示例
11-28
在JavaScript编程中，递归算法是一种强大的工具，用于解决复杂问题，尤其是涉及到组合和排列的问题。本示例探讨了如何使用递归算法来找到两个数字的组合。在给定的代码中，目标是生成数组`arr`中的每对数字的所有...
JavaScript递归例子
zyz00000000的博客
10-03 572
1. 递归的特点：找规律、找出口 （1）求一个数的阶乘： function factorial(n){ if(n == 0 || n == 1){ return 1; } return n * factorial(n-1); } （2）求斐波拉数列第n项的...
JavaScript 递归构建树形结构详解
最新发布
2503_91041226的博客
06-03 1583
我将详细讲解如何使用纯 JavaScript 递归方法将扁平数据转换为树形结构，并解释两种实现方式的原理和区别。
js递归经典案例
weixin_45664217的博客
07-10 1292
js递归经典案例 首先，我们需要了解什么是递归，递归又具有什么样的特性等等的问题，这些都是我们需要考虑的问题。 递归的问题考虑方法如下： 1.一个是满足结束条件的时候结束函数。 2.一个是不满足结束条件的时候要执行的代码。 3. 首先去找临界值，即无需计算，获得的值。 4. 找这一次和上一次的关系 5. 假设当前函数已经可以使用，调用自身计算上一次 案...
js中的递归算法
AK的博客
09-19 3207
js递归定义： 递归函数就是在函数体内调用本函数 递归函数的使用要注意函数终止条件，避免进入死循环 简单的递归实例 1.求1,2,3,…n的和 function sum(n){ if( n == 1 ) return 1; return sum(n-1) + n; } 2.求1,3,5,7,…第n项和前n项的和 先求出第n项的值 function foo(n){ if(n == 0) return 1; return foo(n-1) + 2; } 接着求前n项的和
JS中的递归和案例
于昊民的博客
04-22 370
一、递归函数 递归是一种在程序设计语言里面被广泛使用的算法，通过直接或间接来调用自身，将大型的复杂问题层层转化为一个与原问题相似但规模较小的问题来求解，这就是递归。而在JavaScript中，函数直接或间接的调用自己，则该函数便称为递归函数。 二、使用递归函数的条件 一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 如果说没有边界条件的话就可能出现死循环，比如： function fn(){ alert(41); fn();
JavaScript采用递归算法计算阶乘实例
12-02
这里使用JavaScript中的递归算法计算阶乘，初学编程时候，这是很常见的小例子，比较一下，JS中的计算方法与其有何异同。 运行效果如下： 具体代码如下： <html> <head> <meta ...
JavaScript递归函数解“汉诺塔”算法代码解析
10-18
通过这个例子，我们可以看到递归算法的优点是代码简洁、直观易懂。但递归也有其缺点，例如在每一次递归调用中都需要消耗一定的内存空间来保存中间状态信息，如果递归深度过大（如圆盘数量非常多），可能会导致栈溢出...
Javascript迭代、递推、穷举、递归常用算法实例讲解
10-17
而`GCD`函数则演示了递归算法的实现，用于求解两个数的最大公约数。 最后，关于兔子繁殖问题的代码片段提供了一个递推方法的应用实例。利用递推关系可以计算出每个月兔子的对数。 在编写代码时，需要根据实际问题...
js递归简单例子
galyguo的博客
02-24 819
js,递归方法
JS递归理解案例
weixin_45389051的博客
06-04 589
递归:函数内部自己调用自己，这个函数就是递归函数,但是递归里面必须加退出条件 先看一个小例子 var num = 1; function fn(){ console.log('我要暴富'); if(num ==6){ return } num++; fn() } fn() 结果是'我要暴富'打印6次，因为第6次return 再来实现一个小demo，利用递归函数求1～n的阶乘 123*4 …n function fn(n){
js js中的递归
梦想家博客
04-03 489
&lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;Title&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;div id=&q
几种常见的JS递归算法
热门推荐
故里的博客
11-04 2万+
递归的概念 就是函数自己调用自己本身，或者在自己函数调用的下级函数中调用自己。 递归的步骤 假设递归函数已经写好 寻找递推关系 将递推关系的结构转换为递归体 将临界条件加入到递归体中 经典案例 1： 求和 求 1-100 的和 function sum(n) { if (n == 1) return 1 return sum(n - 1) + n } 经典案例 2： 斐波拉契数列 1,1,2,3,5,8,13,21,34,55,89...求第 n 项 // 递归方法 function fib(n
js中递归函数的经典案例
yzhlove_cs的博客
07-11 3367
递归函数 什么是递归函数？ 关于递归的概念，我们都不陌生。简单的来说递归就是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点： 　(1) 递归就是在过程或函数里调用自身。 　(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 简洁的来说：一个函数可以调用其他函数。如果函数在内部调用他自己本身 ，那么这个函数就叫递归函数 递归函数的作用： 下面举个例子：
js递归理解及使用案例
weixin_42978193的博客
02-12 1860
递归定义及使用案例
js递归遍历讲解
天心天地生的博客
03-25 906
JavaScript的递归遍历会经常遇到，适当的运用递归遍历，可以提高代码性质量。 1.某些时候递归能替换for循环 我们先看一下下面2个例子。 var arrList = [1,2,3,5,100,500,10000,10000,1000,10000002] //for循环测试 function forTest(){ console.time("for循环") for(l...
JavaScript之递归案例
qq_41320857的博客
08-02 1100
求n个数字的和,5 计算1+2+3+4+5 //函数的声明 function getSum(x) { if(x==1){ return 1; } return x+getSum(x-1); } //函数的调用 console.log(getSum(5)); 求一个数字各个位数上的数字的和 //523 fun...
JS实现简单递归
天玄的专栏
08-15 3166
JS中简单递归的实现：function fun(num){ if(num<=1){ return 1; }else{ return num*arguments.callee(num-1); } };alert(fun(5));输出的结果值为：120 ，在能够调用arguments.callee的情况下，js不会出现错误。
js递归算法
04-22
<think>好的，我现在要解决用户关于JavaScript递归算法示例和解释的请求。首先，我需要确认用户的需求：他们希望得到JavaScript中递归算法的具体例子，以及这些例子的详细解释。用户可能刚接触递归，或者想巩固这方面的知识，所以需要基础且清晰的例子。 接下来，我需要回忆常见的递归用例。经典的例子包括阶乘、斐波那契数列、遍历树结构等。这些例子能很好地展示递归的工作原理，尤其是分解问题为更小规模的相同问题。 然后，我需要考虑如何组织这些例子。按照从简单到复杂的顺序排列可能更有利于理解。比如先讲阶乘，因为结构简单，容易理解递归的基本结构，包括基线条件和递归调用。然后是斐波那契数列，展示多个递归调用的情况，但也需要指出效率问题。接下来，遍历树结构或目录这样的例子，能展示递归在处理嵌套结构时的优势。 在解释每个示例时，必须明确基线条件（base case）和递归步骤（recursive step），这是递归的两个关键部分。同时，要提醒用户注意递归可能导致的栈溢出问题，比如没有正确的基线条件或递归过深。 还要参考用户提供的引用资料。引用[1]提到了递归楼梯问题，这可能类似于爬楼梯的斐波那契变种，可以作为一个例子。引用[2]讨论了递归的使用场景，比如分解问题为更小部分，这和阶乘、斐波那契的例子相符。引用[3]虽然关于PHP，但递归的概念是相通的，可以借鉴其解释结构。 需要注意用户可能存在的疑问点，比如递归与迭代的区别，何时使用递归，以及递归的性能问题。因此，在解释中应该自然地提到这些方面，比如在斐波那契例子中指出重复计算的问题，并建议使用记忆化优化。 最后，生成的相关问题需要围绕用户可能的后续疑问，比如优化方法、应用场景、与迭代的比较等，这样可以帮助他们进一步深入学习。 现在，我需要确保每个示例的代码正确，用$...$包裹行内数学表达式，比如斐波那契的递推公式$F(n) = F(n-1) + F(n-2)$，独立公式如阶乘的定义用$$...$$。同时，检查LaTeX语法是否正确，避免格式错误。 总结步骤： 1. 选择三个典型例子：阶乘、斐波那契、目录遍历。 2. 每个例子包括代码、解释、基线条件和递归步骤。 3. 指出递归的优缺点和注意事项。 4. 生成相关问题，引导用户深入。 5. 确保引用正确，比如引用[1]和[2]的相关内容。 可能的问题点：用户提供的引用中有递归楼梯问题，是否需要单独作为一个例子？考虑到时间有限，或许可以将斐波那契的例子扩展成楼梯问题，但为了简洁，保持原有例子，并在相关问题中提到楼梯问题作为扩展。 现在开始组织内容，确保结构清晰，语言简洁，符合用户要求的中文回答，并正确应用格式。</think>### JavaScript 递归算法示例与解释 #### 1. 阶乘计算 **示例代码**： ```javascript function factorial(n) { if (n === 0) return 1; // 基线条件 return n * factorial(n - 1); // 递归调用 } console.log(factorial(5)); // 输出 120 ``` **数学定义**： $$n! = n \times (n-1)! \quad \text{且} \quad 0! = 1$$ **解释**： - **基线条件**：当 $n=0$ 时返回 1，终止递归。 - **递归步骤**：将问题分解为 $n \times (n-1)!$，逐步缩小规模。 - **执行过程**：`factorial(5)` 依次调用 `factorial(4)` → `factorial(3)` → ... → `factorial(0)`，再逐层返回计算结果[^2]。 --- #### 2. 斐波那契数列 **示例代码**： ```javascript function fibonacci(n) { if (n <= 1) return n; // 基线条件 return fibonacci(n-1) + fibonacci(n-2); } console.log(fibonacci(6)); // 输出 8 ``` **数学定义**： $$F(n) = F(n-1) + F(n-2) \quad \text{且} \quad F(0)=0,\ F(1)=1$$ **解释**： - **基线条件**：当 $n \leq 1$ 时直接返回 $n$。 - **递归步骤**：通过两次递归调用计算前两项之和。 - **缺陷**：存在重复计算（如 `fibonacci(3)` 被多次调用），可通过**记忆化（Memoization）**优化[^1]。 --- #### 3. 遍历树形结构 **示例代码**： ```javascript function traverseTree(node) { console.log(node.value); node.children.forEach(child => traverseTree(child)); } const tree = { value: "A", children: [ { value: "B", children: [] }, { value: "C", children: [ { value: "D", children: [] } ]} ] }; traverseTree(tree); // 输出 A → B → C → D ``` **解释**： - **基线条件**：隐含在子节点为空时自动终止递归。 - **递归步骤**：对每个子节点递归调用 `traverseTree`，实现深度优先遍历。 - **应用场景**：处理嵌套数据（如DOM树、目录结构）时递归更简洁[^2]。 --- ### 递归的注意事项 1. **栈溢出风险**：递归深度过大（如计算 `fibonacci(100)`）会导致调用栈溢出，可通过**尾递归优化**或改用迭代解决。 2. **效率问题**：斐波那契数列的朴素递归时间复杂度为 $O(2^n)$，需结合动态规划优化。 3. **适用场景**：适合分治法、树形结构处理、回溯算法等场景。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qaakd

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值