随便写一个c++递归程序

当然，我可以给你介绍一个简单的C++递归程序。下面是一个计算阶乘的递归程序的示例：

#include <iostream>

int factorial(int n) {
    // 基本情况：当n为0或1时，直接返回1
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归情况：调用自身计算n的阶乘
    else {
        return n * factorial(n - 1);
    }
}

int main() {
    int num;
    std::cout << "请输入一个非负整数：";
    std::cin >> num;
    std::cout << num << "的阶乘是：" << factorial(num) << std::endl;
    return 0;
}

这个程序通过递归的方式计算输入的非负整数的阶乘。当输入为0或1时，直接返回1；否则，调用自身计算n的阶乘。

相关问题

用c++写一个递归程序

好的，下面是一个用C语言编写的递归程序，用于计算斐波那契数列的第n个数：

#include <stdio.h>

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

int main() {
    int n = 10;  // 计算斐波那契数列的第10个数
    int result = fibonacci(n);
    printf("斐波那契数列的第%d个数是%d\n", n, result);
    return 0;
}

这个程序使用了递归的思想，计算斐波那契数列的第n个数，如果n小于或等于1，则直接返回n，否则递归计算前两个数的和。在main函数中调用fibonacci函数，并输出计算结果。

写一个c++的递归函数

以下是一个C++的递归函数示例，该函数用于计算斐波那契数列的第n项：

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

该函数接受一个整数n作为参数，如果n小于等于1，则直接返回n。否则，递归调用自身来计算斐波那契数列的第n-1项和第n-2项，然后将它们相加并返回结果。