用c++编写递归函数实现n!

下面是用C++实现的递归函数实现n!的代码：

#include <iostream>

using namespace std;

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

int main() {
    int n = 5;
    cout << n << "! = " << factorial(n) << endl;
    return 0;
}

在这个例子中，我们定义了一个名为`factorial`的函数，它接受一个整数参数`n`并返回`n`的阶乘。如果`n`等于0，那么它的阶乘为1；否则，它的阶乘等于`n`乘以`factorial(n-1)`的结果。在`main`函数中，我们调用`factorial`函数并打印出结果。

当我们调用`factorial(5)`时，它会递归调用`factorial`函数，并计算`5 * factorial(4)`、`4 * factorial(3)`、`3 * factorial(2)`、`2 * factorial(1)`和`1 * factorial(0)`的值，最后返回120，即5的阶乘。

相关问题

使用c++编写递归函数int fib(int n)

好的，下面是使用 C 语言编写的递归函数 int fib(int n)：

int fib(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fib(n-1) + fib(n-2);
    }
}

这个函数的作用是返回斐波那契数列中第 n 个数的值。斐波那契数列的定义是：第一个数是 0，第二个数是 1，从第三个数开始，每个数都是前面两个数的和。例如，斐波那契数列的前几个数是 0、1、1、2、3、5、8、13、21、34 等等。

用c++编写递归函数删除字符

在字符串中的所有指定字符。

可以参考下面的代码示例：

#include <stdio.h>
#include <string.h>

void delete_char(char *str, char ch) {
    // 判断字符串是否为空
    if (*str == '\0') {
        return;
    }
    // 如果当前字符是指定字符，则删除
    if (*str == ch) {
        // 将后面的字符依次左移
        char *p = str;
        while (*p != '\0') {
            *p = *(p+1);
            p++;
        }
        // 递归调用删除下一个字符
        delete_char(str, ch);
    } else {
        // 继续递归到下一个字符
        delete_char(str+1, ch);
    }
}

int main() {
    char str[100], ch;
    printf("请输入字符串：");
    gets(str);
    printf("请输入要删除的字符：");
    scanf("%c", &ch);
    delete_char(str, ch);
    printf("删除后的字符串为：%s\n", str);
    return 0;
}