递归,又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。
比如:从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山…;
Ok下面用递归实现一个简单的代码:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>递归</title>
</head>
<body>
<script type="text/javascript">
// 递归:调用自己本身的函数;
// 递归总结出来,就两点:找规律;找出口
// 找规律:相当于数学中的数学公式,通过一定的规律,使用公式表示。
// 找出口:结束条件,相当于最明显、已知的条件。
//计算五的乘积
window.onload = function()
{
console.log(fact(5));
}
//创建函数
function fact(num)
{
//声明一个变量
var result;
if(num > 0)
{
result =num * fact(num - 1);
}else
{
//退出条件
result = 1;
}
return result;
}
</script>
</body>
</html>
这是我所学到的,所以我要分享给你们,希望可以帮助到你们。
以上就是我的分享,新手上道,请多多指教(大神勿喷)。