1.什么是递归算法?
递归,按照我自己的理解来说,就是一个函数在自身内部直接或者间接地调用自身。
2.递归算法的核心组成?
递在递归算法中,问题的解决通常分成两个主要部分:
基本情况(Base Case):这是递归过程的终止条件,是最简单的情形,可以直接得出答案,不需要进一步递归调用。当递归到达基本情况时,算法停止递归并返回结果。
递归情况(Recursive Case):在递归情况中,函数或过程将大问题分解为一个或多个与原问题相同或相似的较小规模的问题。然后,它通过调用自身来解决这些子问题,期望通过解决足够小的子问题最终达到基本情况,从而解决原始问题。
3.递归解决问题示例?
一个计算阶乘的C++递归函数示例:
#include <iostream>
unsigned long long factorial(int n) {
// 基本情况:0的阶乘定义为1
if (n == 0 || n == 1) {
return 1;
}
// 递归情况:n的阶乘等于n乘以(n-1)的阶乘
else {
return n * factorial(n - 1);
}
}
int main() {
int number;
std::cout << "请输入一个非负整数: ";
std::cin >> number;
// 检查输入是否有效(非负整数)
if (number < 0) {
std::cout << "抱歉,阶乘只适用于非负整数。\n";
} else {
unsigned long long result = factorial(number);
std::cout << "该数的阶乘为: " << result << std::endl;
}
return 0;
}
在这个例子中,factorial 函数通过递归调用自身计算阶乘。当输入的 n 等于 0 或 1 时,函数返回 1,这是递归的基本情况。否则,函数继续调用自身,将问题规模逐渐缩小,直到满足基本情况,然后逐层返回结果,最终计算出输入整数的阶乘。