web小白初学js笔记（递归函数）

---

前言

我只是一个初学web的小白，写下这篇博客也只是为了加深自己的理解，如有错误希望各位能不吝赐教。

一、递归函数的定义

递归函数：一个函数调用自身，这个现象被称为递归现象 ，这个函数我们称之为递归函数

按照我自己的理解，就是在函数内部调用函数本身。

二、使用方法

用一个小例子来说明用法吧，比如求10以内所有数的和。

代码如下（示例）：

    // sum(10) = 10 + 9 + 8 + ....+ 1
	// sum（9）= 9 + 8 + 7 + ... + 1
    // sum(10) = 10 + sum(9);

    // ...


    // sum(n) = n + sum(n - 1)
function sum(n) {
        if (n == 1) return 1;  //递归函数终止条件
        return n + sum(n - 1); //递归函数执行语句
    }
    console.log(sum(5));

在上面的代码中，计算机并不知道sum(n - 1)的值，所以会向前寻找sum（n - 2）的值，但是sum（n - 2）的值也不知道，所以会向前传递，也就是重复执行n + sum(n - 1)，直到sum（n - 1）的值确定，便会向依次上一级传递值，最终得到答案。
if (n == 1) return 1 这就是那个确定的值，也就是终止条件。没有终止条件的话函数会一直执行，直到占满内存。

可能我的阐述有些繁杂，我举个例子吧，就是在公交车上你向前面的人递公交卡，他们会重复递卡这个动作，直到刷卡后，他们就会重复递卡将公交卡还给你。
刷卡就是终止条件，如果没有刷卡，他们就会一直重复递卡的动作。

总结

递归函数就是重复执行函数本身，需要一个终止条件，也就是一个确定值，类似于循环语句。

这是小白第一次写博客，写的并不好，希望各位大佬海涵。