[译]Javascript中的递归函数
本文翻译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
小白前端学习之路