递归求和 1+2+3+1+2+3+...+N+N 的值

使用递归方法求 1+2+3+1+2+3+...+N+N 的值

本代码使用递归函数来计算 1+2+3+1+2+3+...+N+N 的值。

def sum_recursive(n):
    if n == 1:
        return 1
    elif n <= 3:
        return n + sum_recursive(n-1)
    else:
        return sum_recursive(n-3) + sum_recursive(n-2) + sum_recursive(n-1) + n

n = int(input('请输入一个整数：'))
print('1+2+3+1+2+3+...+N+N的值为：', sum_recursive(n))

代码解释：

1. 函数定义: sum_recursive(n) 函数用于计算 1+2+3+1+2+3+...+N+N 的值。
2. 递归终止条件: 当 n 等于 1 时，直接返回 1。
3. 递归递进条件: 当 n 小于等于 3 时，返回 n 加上 sum_recursive(n-1) 的值，即计算前 n 个数的和。
4. 递归递进条件: 当 n 大于 3 时，返回 sum_recursive(n-3) + sum_recursive(n-2) + sum_recursive(n-1) + n 的值，即计算前 n 个数的和。
5. 用户输入: 从用户输入获取一个整数，并将其赋值给变量 n。
6. 输出结果: 打印计算结果，即 1+2+3+1+2+3+...+N+N 的值。

使用示例：

例如，输入 5，则输出结果为：1+2+3+1+2+3+4+5+5 = 25。

代码运行结果：

请输入一个整数：5
1+2+3+1+2+3+...+N+N的值为： 25

递归算法的优缺点：

递归算法可以使代码简洁易懂，但需要注意以下几点：

• 递归深度过深会导致栈溢出错误。
• 递归算法的效率可能不如迭代算法。

建议：

在实际应用中，需要根据具体情况选择合适的算法，尽量避免递归深度过深的问题。