递归算法的思想是什么，如何写递归算法

递归算法的思想是将一个问题分解成多个子问题，并通过解决子问题来解决原问题。递归算法的核心是递归函数，该函数在执行过程中会调用自身来解决子问题，直到子问题无法再分解为止。

要写递归算法，需要考虑以下几点：

1. 确定递归函数的参数和返回值：递归函数的参数通常是原始问题的一部分，而返回值则是子问题的解。

2. 确定递归终止条件：递归函数必须有一个终止条件，通常是当问题无法再分解时返回一个特定值。

3. 确定递归函数的执行过程：递归函数的执行过程包括将原始问题分解成子问题、调用自身解决子问题、将子问题的解合并成原始问题的解。

举个例子，以下是计算阶乘的递归算法的实现：

int factorial(int n) {
    // 终止条件
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归调用
    return n * factorial(n-1);
}

在这个例子中，递归函数 `factorial` 的参数是整数 `n`，返回值是 `n!` 的值。终止条件是当 `n` 等于 0 或 1 时，返回 1。执行过程是将原始问题 `n!` 分解成子问题 `(n-1)!`，并通过递归调用 `factorial` 函数解决子问题，最后将子问题的解与 `n` 相乘得到原始问题的解。