【经典算法】:用递归求123...n

seen_in_hw

于 2015-11-23 01:01:02 发布

阅读量5.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法探究算法学习文章标签： namespace 递归 x

本文链接：https://blog.youkuaiyun.com/qq_23100787/article/details/49988581

经典算法探究同时被 2 个专栏收录

111 篇文章

订阅专栏

算法学习

38 篇文章

订阅专栏

本文介绍了如何使用递归算法计算1到n的乘积，通过对比分析和代码实现，揭示了递归解决该问题的思路。在实际编程过程中，作者通过测试数据10得到了正确结果120，避免了初错的理解。

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

题目

如题所示

解题思路

比较简单的递归，思路有点同我之前的走楼梯问题

代码

#include <iostream>
using namespace std;
int fun(int i,int pos,int n){  //用i记录增量，用pos记录结果，估计我以后写的递归代码都会如如此了 = =
    if(i==n){        
        return pos;     
    }
    fun(i+1,pos*(i+1)n); //不断调用自己
}
int main(){
    cout<<fun(1,1,5);   //初始化，这里n取了10
}