c语言递归算法程序实例

好的，以下是一个示例的 C 语言递归算法程序，用于计算阶乘：

#include <stdio.h>

int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n-1);
    }
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    printf("%d 的阶乘为 %d", num, factorial(num));
    return 0;
}

在这个程序中，我们定义了一个名为 `factorial` 的递归函数，它接受一个整数参数 `n`，并返回 `n` 的阶乘。如果 `n` 为 0，则直接返回 1，否则递归计算 `n-1` 的阶乘并将其与 `n` 相乘。

在 `main` 函数中，我们读取用户输入的整数，然后调用 `factorial` 函数计算它的阶乘，并将结果打印出来。

相关问题

c语言递归算法程序实例并解释

好的，以下是一个 C 语言递归算法程序实例，用于计算阶乘：

#include <stdio.h>

int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n-1);
    }
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    printf("%d 的阶乘为 %d", num, factorial(num));
    return 0;
}

这个程序中定义了一个名为 `factorial` 的递归函数，它接受一个整数参数 `n`，并返回 `n` 的阶乘。

在 `factorial` 函数中，首先判断参数 `n` 是否为 0，如果是，则直接返回 1。如果不是，则递归调用 `factorial` 函数计算 `n-1` 的阶乘，并将其乘以 `n` 返回。

在 `main` 函数中，我们读取用户输入的整数，然后调用 `factorial` 函数计算它的阶乘。最后，将计算结果打印出来。

递归算法的核心思想是将一个大问题拆分为若干个小问题，并通过自己调用自己来解决这些小问题。在递归过程中，每一次递归调用都会将问题分解为更小的子问题，直到达到最小的问题规模，然后通过回溯的方式一个个解决这些子问题，并最终得到整个问题的解。