6.递归调用 函数 (-斐波那契数列)

本文探讨了递归调用的概念,特别是在解决斐波那契数列问题中的应用。递归调用的特点是在当前调用未完成时启动后续调用,导致调用堆栈累积,直到所有调用完成后才按顺序返回。通过举例展示了如何用函数来计算数列中第n个数字的值。
摘要由CSDN通过智能技术生成

 递归调用  (---斐波那契数列)

    递归:在一个函数内部再一次调用自己;

    效率:在本次调用还未结束时,就开始了下次的调用,本次调用就会被挂起,直到所有的调用都完成之后,才会依次返回。

形如数学函数:f(n)的阶乘

ex:   5!=5*4!  (5*4*3*2*1)

4!=4*3!  (4*3*2*1)

3!=3*2!  (3*2*1)

2!=2*1!  (2*1)

1!=1;

F(n)!=n*f(n-1)!

<script>
	//计算数字n的阶乘 (if方法)
		function f(n){
			if(n==1){            //边界条件
				return 1;
			}else{      
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值