本文翻译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