关于递归。

傷城~ 2023-10-10 08:23 9阅读 0赞

### 1.什么是递归？ ###

所谓的递归就是自己调用自己，采取函数调用函数自身的方式工作。

javascript中递归最典型的应用是求阶乘和波菲那契数列。

### 2.举个栗子：求1+2+3...+n的和？ ###

*  利用for循环的方法计算出来：

function sum(n) {
         var total = 0
         for (var i = 1; i <= n; i++) {
              total = total + i
          }
            return total
    }
     console.log(sum(3)); //得出6

*  利用递归方法求：

function sum1(n) {
      if (n === 1) { // 当n=1时，要给出终止条件
         return 1;
       }
       return sum1(n - 1) + n;
    }
     console.log(sum1(3)); // 6

利用递归时，处理不当就会陷入死循环中。

### 3.利用递归求波菲那契数列的结果。 ###

什么是波菲那契数列，菲波那切数列又称黄金分割数列，指斐波那契数列数列从第3项开始，每一项都等于前两项之和。，如：（1、1、2、3、5、8、13、21）。

function fb(n){
        if (n == 1 || n==2) { // 从第三项开始
            return 1
        }
            
        return fb(n-1)+fb(n-2)
     }
    console.log(fb(4)) //3

### 4.利用递归实现深拷贝。 ###

var objCopy = function (obj) \{

if (typeof obj !== 'object') return;

// // 根据obj的类型判断是新建一个数组还是对象

var newObj = obj instanceof Array ? \[\] : \{\};

for (var key in obj) \{

if (obj.hasOwnProperty(key)) \{

newObj\[key\] = typeof obj\[key\] === 'object' ? objCopy(obj\[key\]) : obj\[key\];

\}

\}

return newObj;

\}

var sourObj = \{

a: 1,

name: 'hello',

b: 23

\}

let targeObj = objCopy(sourObj, \{\});

targeObj.a = 10;

console.log(sourObj);  // \{a: 1, name: "hello", b: 23\}

console.log(targeObj);  // \{a: 10, name: "hello", b: 23\}

结：编写递归最主要的就是找出递归的公司和终止条件，不然很容易陷入死循环中，看似简单，但递归也有很多的弊端，谨慎使用。

转载于:https://www.cnblogs.com/0314dxj/p/11542222.html

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关关于递归的解释

递归（Recursion）是一种在计算机科学和数学中常见的概念，它指的是一个函数或算法在其定义中使用自身的特性。递归在解决问题时可以将复杂的问题分解为更小的相似子问题，从而简化

悠悠/ 2024年03月23日 20:24/ 0 赞/ 44 阅读

相关关于递归。

1.什么是递归？　　所谓的递归就是自己调用自己，采取函数调用函数自身的方式工作。　　javascript中递归最典型的应用是求阶乘和波菲那契数列。 2.举个栗子

傷城~/ 2023年10月10日 08:23/ 0 赞/ 10 阅读

相关递归---从台阶问题学习递归、递归优化和非递归

> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过

电玩女神/ 2023年06月17日 06:57/ 0 赞/ 20 阅读

相关 php 尾递归,关于尾递归的使用详解_PHP

这几天看到几篇关于尾递归的文章，之前对尾递归没有多大概念，所以回头研究了一下尾递归。尾递归的概念尾递归(Tail Recursion)的概念是递归概念的一个子集。对于普通的

古城微笑少年丶/ 2022年11月17日 14:35/ 0 赞/ 249 阅读

相关关于递归

注：最近再读SCIP，看到第一章时被Recurion Process、Recursive Procedure、Tail-Recursive、Tree-Recursive等概念

╰半橙微兮°/ 2022年08月25日 14:46/ 0 赞/ 142 阅读

相关关于java递归调用内存泄漏

看两段代码： ![None.gif][] import java.util.ArrayList; ![None.gif][] import java.util.

短命女/ 2022年08月13日 14:58/ 0 赞/ 156 阅读

相关递归

递归算法基本思想：找出递归子结构性质（原问题的解包含了子问题的解）、用子问题的解来递归定义原问题的解、找出递归终止条件。示例：例1 阶乘函数阶乘函数可

╰半橙微兮°/ 2022年06月09日 09:14/ 0 赞/ 298 阅读

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 342 阅读

相关递归

递归Recursion 递归要求 1. 递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用 2

雨点打透心脏的1/2处/ 2022年02月19日 05:39/ 0 赞/ 312 阅读

相关关于递归你知道多少？

-------------------- title：关于递归你知道多少？英文：recursion。简单理解是自己调用自己。小试牛刀递归的两个小案例，打印

系统管理员/ 2021年12月07日 10:45/ 0 赞/ 390 阅读