//递归算法

递归算法详解与实现

原创于 2021-08-10 18:15:30 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归算法

算法系列专栏收录该内容

127 篇文章

订阅专栏

本文探讨了两种不同的递归算法实现，一种是阶乘计算，另一种是斐波那契数列。通过C++代码展示了如何利用递归解决这两种经典问题，深入理解递归在算法中的应用。

//递归算法
#include<cstdio>
int F(int n){
    if(n==0)return 1;
    else return F(n-1)*n;
}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d\n",F(n));
    return 0;
}
/*#include<cstdio>
int F(int n){
    if(n==0||n==1)return 1;
    else return F(n-1)+F(n-2);
    }
    int main(){
        int n;
        scanf("%d",&n);
        printf("%d\n",F(n));
        return 0;
    }*/