JavaScript程序基础（十）递归函数

看山还是山，看水还是水

已于 2022-03-20 21:40:12 修改

阅读量1.4k

点赞数

分类专栏： javascript 文章标签： javascript html5 前端

于 2022-03-20 21:39:54 首次发布

本文链接：https://blog.csdn.net/xcjyxy2021/article/details/123622274

版权

本文介绍了递归函数的概念，通过示例解释了如何在JavaScript中实现递归，包括计算阶乘、解决数学问题以及解决实际问题如桃子数量和鸭子售卖问题。递归是一种基于"分治"思想的重要编程技巧，它需要确定基准条件和递归调用的前进方向。

摘要由CSDN通过智能技术生成

在程序世界中，有一种非常特殊的情况：一个模块在自身代码中设定要调用自身，这就导致模块执行时会不断重复调用自身的现象，成为递归。下面就来了解一下。

一、复习函数的嵌套

函数的嵌套定义
函数的嵌套定义就是在函数内部再定义其他的函数。示例：

function outFun(){
        function inFun(x,y){
                alert(x+y);
        }
        inFun(1,5);
}
outFun();

函数的嵌套定义，会使程序的可读性降低。

函数的嵌套调用
在JavaScript中，允许在一个函数的函数体中对另一个函数进行调用。示例：

function a(){
        alert(“我爱JavaScript");
}
function b(){
        a();
}
b();

嵌套调用已经成为编程的基本形式。

二、初识递归函数
下面，来看一个特例：在一个函数的函数体中对函数自己进行调用。

示例1：循环实现计算5!的值。

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8" />
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			var s=1;
			for(var i=1;i<=5;i++){
    
			    s*=i;
			}
			document.write(s);
		</script>
	</body>
</html>

示例2：函数实现计算5!的值。

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8" />
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			function fn(n){
    
			    var s=1;
			    for(var i=1;i<=n;i++){
    
			        s*=i;
			    }
			    return s;
			}
			document.

最低0.47元/天解锁文章

看山还是山，看水还是水

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
JavaScript程序基础（十）递归函数

JavaScript程序基础（十）递归函数在程序世界中，有一种非常特殊的情况：一个模块在自身代码中设定要调用自身，这就导致模块执行时会不断重复调用自身的现象，成为递归。下面就来了解一下。一、复习函数的嵌套函数的嵌套定义函数的嵌套定义就是在函数内部再定义其他的函数。示例：function outFun(){ function inFun(x,y){ alert(x+y); } inFun(1,5);}outFun
复制链接

扫一扫