JS 3.3 阶乘运算：斐波那契数列

最新推荐文章于 2024-07-12 12:46:45 发布

小程小程心想事成

最新推荐文章于 2024-07-12 12:46:45 发布

阅读量220

点赞数

本文链接：https://blog.youkuaiyun.com/hiahiahixi/article/details/114307937

版权

本文介绍如何使用递归算法实现数学中的两个经典问题：阶乘和斐波那契数列。通过JavaScript代码展示了递归的基本思想及其实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阶乘运算，斐波那契数列
运用递归思想
递归：函数内部重复调用自己

function factorial(n){
	//递归出口
	if(n==1) return 1;
	//询问的不是1的阶乘，就返回n*(n-1)！
	return n*factorial(n-1);
}
var result = factorial(6);
alert(result);

//斐波那契数列：1,1,2,3,5,8,13,21 数列下标为0和1的项的值都是1，从下标为2的项开始，每项等于前两项的和
//编写一个功能为返回斐波那契数列中下标为n的那项的值
function fib(n){
		if(n == 1 || n==0) return 1;
		//每一项都等于前面两项的和
		return fib(n-1) + fib(n-2);
	}
		for(var i = 0; i < 15; i++){
			console.log(fib(i));
	}