5-4 用递归函数求1+2+3+·.·+n的和n为正整数 输入输出示例: 输人5 输出 15

解题思路：

递归函数的基本思想是把一个大问题分解成一个或多个小问题，通过递归调用函数来解决大问题。对于这道题，我们可以把求1到n的和的问题分解成求1到n-1的和的问题，然后再加上n就行了。

具体实现：

当n等于1时，直接返回1。

当n大于1时，递归调用函数sum(n-1)求出1到n-1的和，然后再加上n，最后返回结果。

Python代码如下：

def sum(n):
    if n == 1:
        return 1
    else:
        return sum(n-1) + n

n = int(input())
print(sum(n))

Java代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(sum(n));
    }

    public static int sum(int n) {
        if (n == 1) {
            return 1;
        } else {
            return sum(n-1) + n;
        }
    }
}

C++代码如下：

#include <iostream>
using namespace std;

int sum(int n) {
    if (n == 1) {
        return 1;
    } else {
        return sum(n-1) + n;
    }
}

int main() {
    int n;
    cin >> n;
    cout << sum(n) << endl;
    return 0;
}