本文翻译youtube上的up主kudvenkat的javascript tutorial播放单

源地址在此:

https://www.youtube.com/watch?v=PMsVM7rjupU&list=PL6n9fhu94yhUA99nOsJkKXBqokT3MBK0b

 

递归是在所有编程语言中都是用的一种编程概念,包括我们的Javascript.

 

什么是递归函数?

递归函数就是在函数中使用其自身的函数

 

当我们书写递归函数的时候,必须要加入一个绝对的break条件,否则则会极易制造出一个无线循环

 

例子:不用递归来计算数字的阶乘

function factorial(n) {    if (n == 0 || n == 1)     {        return 1;    }    var result = n;    while (n > 1)     {        result = result * (n - 1)        n = n - 1;    }    return result;}document.write(factorial(5));

Output : 120

 

例子:用递归来计算一个数字的阶乘

function factorial(n) {    if (n == 0 || n == 1)     {        return 1;    }    return n * factorial(n - 1);}document.write(factorial(5));

Output : 120