递归算法例子

本文深入探讨了递归算法的基本概念与实现原理,通过计算阶乘的经典案例演示了递归函数的调用过程,展示了递归算法在解决复杂问题时的巧妙应用。

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

递归算法:
递归算法就是一个函数通过不断对自己的调用而求得最终结果的一种思维巧妙但是开销很大的算法。

例子:求n的阶层

#include <iostream>
using namespace std;

int counter=1;

int fac(int n)
{
    cout<<"第"<<counter<<"次调用:"<<n<<" * "<<"fac("<<n-1<<")"<<endl;
	
	 if (n==1) {
        return 1;
    }
	while(n>1)
	{
		counter++;
        return n * fac(n-1); // 断点1
	}
}

int main()
{ 
    int n = 10;//可通过cin>>n 键入不同的值
   
    cout<<"结果:fac("<<n<<")="<<fac(n)<<endl;
}

最近在leetcode上刷题,后续持续补充

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值