递归求1+2+...+n的和

以下是Java和C语言两种递归求1+2+...+n的和的例子：

Java代码实现：

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

// 测试
int n = 10;
int result = sum(n);
System.out.println("1+2+...+" + n + "的和为：" + result);

C语言代码实现：

#include <stdio.h>
#include <stdlib.h>

int fun(int m);

int main() {
    int n, sum = 0;
    printf("Please enter a number:");
    scanf("%d", &n);
    if (n <= 0) {
        printf("Enter error");
        exit(0);
    }
    sum = fun(n);
    printf("1+2+...+%d的和为：%d\n", n, sum);
    return 0;
}

int fun(int m) {
    if (m == 1) {
        return 1;
    }
    return m + fun(m - 1);
}

相关问题

用递归函数求1+2+3+......+n

以下是使用递归函数求1+2+3+......+n的方法：

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

在这个函数中，如果n等于1，则返回1。否则，返回n加上mysum(n-1)的结果。这个函数的递归过程会一直持续到n等于1为止，然后逐层返回结果，最终得到1+2+3+......+n的值。

c语言递归求1+2²+3²+...+n²

这是一个经典的递归问题。可以使用递归函数来解决。递归函数的基本思路是：如果n等于1，则返回1的平方；否则，返回n的平方加上n-1的平方和。下面是一个C语言递归求1+2²+3²+...+n²的示例代码：

#include <stdio.h>

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

int main() {
    int n = 10;
    printf("1^2 + 2^2 + ... + %d^2 = %d\n", n, sum(n));
    return 0;
}

这个程序使用了递归函数sum来计算1²+2²+3²+...+n²的值。在sum函数中，如果n等于1，则返回1的平方；否则，返回n的平方加上n-1的平方和。在主函数中，我们调用sum函数来计算1²+2²+3²+...+n²的值，并将结果打印出来。