¿Qué es la recursión y cuáles son las ventajas y desventajas de la recursión?

¿Qué es la recursión y cuáles son las ventajas o desventajas de la recursión?

Recursión: una función es recursiva si puede llamarse a sí misma internamente. Comprensión simple : letra

El número se llama a sí mismo internamente , esta función es una función recursiva

Ventajas: estructura clara, fuerte legibilidad

Desventajas: baja eficiencia, la pila de llamadas puede desbordarse, de hecho, cada llamada de función asignará espacio en la pila de memoria y cada proceso

La capacidad de la pila es limitada. Cuando hay demasiados niveles de llamadas, se excederá la capacidad de la pila, lo que provocará un desbordamiento de la pila.

function fn(x, y) {
    x += y
    y ++;
    if (y > 100) {
        console.log(x);
        return x
    }
    else {
        fn(x, y)    // fn()函数内部重复调用自身，在y<100时，会一直将x,y当参数执行fn()
    }
}