递推与递归

递推（Iteration）和递归（Recursion）是两种不同的计算方法，它们都有助于解决复杂的问题。递推通常通过重复执行简单的操作来解决复杂问题，而递归则通过不断调用自身来解决复杂问题。

在实际编程中，递推和递归都有其对应的模板：

1. 递推（Iteration）

递推是一种按照一定的顺序依次对数列中的每个数进行计算的方法。递推通常依赖于初始值和递推关系式。以下是一个简单的递推模板：

递推（Iteration）和递归（Recursion）是两种不同的算法设计方法，它们都有助于解决同一问题。下面是使用C++语言编写的递推和递归模板。

递推（Iteration）：

#include <iostream>

int main() {
    // 初始化变量
    int n, i;
    double x;

    // 读取输入
    std::cin >> n >> x;

    // 初始化结果变量
    double result = 0;

    // 循环
    for (i = 1; i <= n; i++) {
        // 递推公式
        result += x / i;
    }

    // 输出结果
    std::cout << "Result: " << result << std::endl;

    return 0;
}

2. 递归（Recursion）

递归是一种不断调用自身的方法。递归通常依赖于初始值和终止条件。以下是一个简单的递归模板：

#include <iostream>

int main() {
    // 初始化变量
    int n, i;
    double x;

    // 读取输入
    std::cin >> n >> x;

    // 初始化结果变量
    double result = 0;

    // 递归函数
    void recursive_function(int i) {
        // 基本情况（基本情况通常是递归终止条件）
        if (i == n) {
            result += x / i;
            return;
        }

        // 递归调用
        recursive_function(i + 1);

        // 递归公式
        result += x / i;
    }

    // 调用递归函数
    recursive_function(1);

    // 输出结果
    std::cout << "Result: " << result << std::endl;

    return 0;
}

注意：递推模板中的循环通常用于解决有边界的问题，而递归模板主要用于解决无边界的问题。在实际应用中，可以根据问题性质选择合适的计算方法。