递归函数是在C++中用于调用自身的函数。以下是一个简单的递归函数示例,用于计算阶乘:
#include <iostream>
// 递归函数声明
unsigned long long factorial(int n);
int main() {
int number;
std::cout << "请输入一个正整数: ";
std::cin >> number;
// 计算阶乘并输出结果
unsigned long long result = factorial(number);
std::cout << number << "的阶乘是: " << result << std::endl;
return 0;
}
// 递归函数定义
unsigned long long factorial(int n) {
// 基本情况:如果n为0或1,阶乘为1
if (n == 0 || n == 1) {
return 1;
}
// 递归情况:n的阶乘等于n乘以(n-1)的阶乘
else {
return n * factorial(n - 1);
}
}
在这个示例中,我们定义了一个名为factorial
的递归函数,它接受一个整数n
作为参数。函数的基本情况是当n
为0或1时,阶乘为1。递归情况是n
的阶乘等于n
乘以(n-1)
的阶乘。在main
函数中,我们从用户那里获取一个正整数,然后使用factorial
函数计算其阶乘并输出结果。