JavaScript学习Day05笔记-CSDN博客

本文链接：https://blog.csdn.net/qq_57479061/article/details/117451689

Day05笔记

一、什么是递归

一个函数内部，调用了自己，循环往复。
将自己的函数调用语句写在自己的函数体中。

语法：

// 声明一个函数。
function 函数名(行参){
// 判断条件是否成立。
	if(条件判断){
// 条件成立时返回值。
      return
// 条件不成立时
    }else{
// 条件不成立时返回值，自己调用自己，称为递归调用。
        return 函数名()
    } 
}
// 程序从这里开始，函数调用语句。
函数名(实参);

二、递归思想的内涵（递归的精髓）：

递归顾名思义，其包含了两个意思：递和归，这正是递归思想的精华所在。
递归就是有（递去）去有回（归来）。
这些问题的演化过程是一个从大到小，由近及远的过程，并且会有一个明确的终点(临界点)，一旦到达了这个临界点，就不用再往更小、更远的地方走下去。最后，从这个临界点开始，原路返回到原点，原问题解决。

三、递归的三要素：

明确递归终止条件；
给出递归终止时的处理办法；
提取重复的逻辑，缩小问题规模。

1）.明确递归终止条件

我们知道，递归就是有去有回，既然这样，那么必然应该有一个明确的终点，程序一旦到达了这个终点，就不用继续往下递去，而是开始归来。可以防止无限递归，进入死循环。

2）.给出递归终止时的处理办法

当程序到了终点时，我们应该直接给出问题的解决方案。问题的解决方案是直观的、容易的。

3）.提取重复的逻辑，缩小问题规模

递归就是将一个问题分解为若干个规模较小、与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决。从程序的角度而言，我们需要一个重复的逻辑，以便使用相同的方式解决子问题。

四、递归算法的编程模型

模型一：在递去的过程中分解问题

function 递归(大问题){
    // 明确递归的终止条件。
    if(终止条件){    
        // 在程序的终点给出最小问题的答案。
        return 最小的问题的答案;   
    // 不断的将大问题转换为子问题。
    }else{
        // 递去。
        return 重复的逻辑;
    }
}

模型二：在归来的过程中解决问题

function 递归(大问题){
    // 明确递归的终止条件。
    if(终止条件){    
        // 在程序的终点给出最小问题的答案。
        return 最小的问题的答案;   
    // 由终点给出的答案归来依次解决每一个子问题。
    }else{
        // 归来。
        return 重复的逻辑;
    }
}

五、递归与循环

**递归：**你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。

**循环：**你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门（若前面两扇门都一样，那么这扇门和前两扇门也一样；如果第二扇门比第一扇门小，那么这扇门也比第二扇门小，你继续打开这扇门，一直这样继续下去直到打开所有的门。但是，入口处的人始终等不到你回去告诉他答案。