首頁 > web前端 > js教程 > js遞歸原理解析

js遞歸原理解析

小云云
發布: 2018-03-22 16:09:44
原創
2115 人瀏覽過

本文主要跟大家講述關於JS的函數遞歸,主要從「變數+函數」和「函數+變數」兩個面向說明解釋,希望能幫助大家。

相對簡單,直接上程式碼。

一、知識說明

function fun()
{    // 自己调用自己,称为递归调用
    fun();
    console.log("m2");
}fun();
登入後複製

#二、函數+變數

// 用递归 来求 5 的阶乘// n! = n * (n-1)!// 定义一个函数,用于求 n 的阶乘function func(n){
    if (n == 1)
    {        return 1;
    }    // func(n-1) 因为传递的参数是 n-1,那么就是求 (n-1) 的阶乘
    return n * func(n-1);
}
console.log(     func(5)   );
登入後複製

###################################################################################################################################三、函數+函數######
//斐波拉契题(兔子生兔子题目)--从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少// 产量分析:1, 1, 2, 3, 5, 8, 13, 21 。。。// 第n个月的兔子总数  =  第n-1个月的兔子总数 + 第n-2个月的兔子总数// 问题: 求任意月兔子的总数function func( n )
{    if (n == 0 || n == 1)
    {        return 1;
    }    return func(n-1) + func(n-2);
}var a = func(22);
console.log(a);
登入後複製
###說穿了,###函數的遞迴就是在函數中呼叫自身###。概念就是這樣了,就看你怎麼靈活的呼叫了。 ######相關推薦:#########js尾遞歸最佳化程式碼分享#############jQuery實作遞歸無限層功能######## ####php遞迴函數詳解#######

以上是js遞歸原理解析的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板