【算法导论】03 递归

dabaicong_

已于 2024-07-13 05:50:15 修改

阅读量104

点赞数 1

分类专栏： 4力扣刷题200题 # 算法导论（1）文章标签：算法

于 2024-07-11 13:18:17 首次发布

本文链接：https://blog.csdn.net/m0_46250943/article/details/140348857

版权

4力扣刷题200题同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

算法导论（1）

10 篇文章 0 订阅

订阅专栏

递归：一种计算过程，其中每一步都要用到前一步或前几步的结果（递归函数指定的是会调用自己的函数）

#include <stdio.h>

int Factorial_Recur(int n){
    if(n=0||n=1)
        return 1;

    return n * Factorial_Recur(n-1);
}

int Factorial While(int n){
    int i,result = 1;
    if(n=0||n=1)
        return 1;

    for(i=2;i<=n;i++){
        result*=i;
    }

    return result;
}

int main(){
    printf("Factorial_Recur(5) = %d\n",Factorial_Recur(5));
    printf("Factorial_While(5) = %d\n",Factorial_While(5));
}

每个递归函数都有两个条件：基线条件和递归条件

所有函数调用都进入调用栈

调用栈可能很长，这将占用大量内存，