随便写一个c++递归程序
时间: 2024-06-16 21:07:56 浏览: 142
c语言递归程序
当然,我可以给你介绍一个简单的C++递归程序。下面是一个计算阶乘的递归程序的示例:
```cpp
#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的阶乘。
阅读全文