函数递归调用

原创于 2022-06-01 17:46:24 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法

这篇博客介绍了递归调用的概念，它是函数调用自身的一种特殊形式。通过一个C语言实现的阶乘计算函数展示了递归调用的工作原理。在主函数中，用户输入一个数字，程序计算并输出该数字的阶乘，从而直观地解释了递归的应用。

递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的

#include <stdio.h>

//求n的阶乘
long factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    else {
        return factorial(n - 1) * n;  // 递归调用
    }
}

int main() {
    int a;
    printf("Input a number: ");
    scanf("%d", &a);
    printf("Factorial(%d) = %ld\n", a, factorial(a));

    return 0;
}