简单的递归程序，阶层

最新推荐文章于 2022-11-12 17:02:03 发布

Da6668_lei

最新推荐文章于 2022-11-12 17:02:03 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

文章标签： javascript js 递归法

本文链接：https://blog.youkuaiyun.com/Da6668_lei/article/details/105655362

用简单的函数调用与递归对比

<!DOCTYPE html>
<html lang="zh">
<head>
	<meta charset="UTF-8">
	<meta name="viewport" content="width=device-width, initial-scale=1.0">
	<meta http-equiv="X-UA-Compatible" content="ie=edge">
	<title></title>
</head>
<body>
	<pre>
	百度百科：
	程序调用自身的编程技巧称为递归
	把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
	只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量
	递归的能力在于用有限的语句来定义对象的无限集合。
	递归需要有边界条件、递归前进段和递归返回段
	递归前进；当边界条件满足时，递归返回。
------------------------------------------
	不使用用递归的时候例题： 
	利用阶层来讲解 
	求阶层 4! = 4*3*2*1
-------------------------------------------
	 </pre>
	<script type="text/javascript">
		function  jiceng(n) {
			let e = 1;
			for(let i = 1;i<n;i++) {
				e = e*i;
			}
			return e;
		}
		console.log(jiceng(5));
	</script>
	<pre>
-------------------------------------------
	使用递归的时候例题：与上面的结果相同
	利用阶层来讲解
	求阶层 4! = 4*3*2*1
	
	调用digui,n=4 当n==1时返回，在digui(n-1)时再次调用，顺序是1--->1*2-->1*2*3-->1*2*3*4
	-------------------------------------------
	</pre>
	<script type="text/javascript">
		function digui(n) {
			if(n==1) {
				return 1;
			}else {
				return n*digui(n-1);
			}
		}
		console.log(digui(4));
	</script>
</body> 
</html>