递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归

递归

        在函数内部调用自己

function fn (){

        fn();

}


数组扁平化:

        把多层嵌套的数组中的内容都取出,变成一维的数组(也可用...扩展运算符)


思路:比较繁琐

递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第1张图片

递归-封装

递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第2张图片

递归执行流程

递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第3张图片

        数据存储结构,这些数据都被放在内存中。

        特点,先进后出,后进先出(Last In First Out)


栈溢出

递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第4张图片
递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第5张图片

尾递归

        一个函数的执行的最后一步,是调用自己本身。

递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第6张图片

尾调用

递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第7张图片

尾调用不一定需要出现在代码的最后,必须是最后一个执行的

递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归_第8张图片

你可能感兴趣的:(递归-在函数内部调用自己 / 递归封装 / 递归执行流程 / 栈的特点 / 尾递归)