递归实现1+2+3+4+….+100

递归是一种通过调用自身的方式来解决问题的方法。对于求和问题，可以使用递归来实现。以下是使用递归计算1到100的和的Java示例代码：

public class RecursiveSum {
    public static void main(String[] args) {
        int result = sum(100);
        System.out.println("Sum of 1 to 100: " + result);
    }

    // 递归求和方法
    private static int sum(int n) {
        // 基本情况：当n为1时，返回1
        if (n == 1) {
            return 1;
        }
        // 递归情况：返回n加上前n-1的和
        return n + sum(n - 1);
    }
}

在这个例子中，sum 方法用于计算1到n的和。递归的基本情况是当n为1时，直接返回1；递归情况是返回n加上sum(n-1)，即前n-1个数的和。递归会一直调用自身，直到基本情况满足，然后逐层返回结果。

注意：在实际编程中，对于这种简单的问题，使用递归可能不是最高效的方法，因为递归会带来额外的函数调用开销。在这个特定的例子中，使用循环更简单且性能更好。

使用循环来计算1到100的和是一种更简单和直观的方法。以下是使用循环的Java示例代码：

public class LoopSum {
    public static void main(String[] args) {
        int result = sum(100);
        System.out.println("Sum of 1 to 100: " + result);
    }

    // 循环求和方法
    private static int sum(int n) {
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            sum += i;
        }
        return sum;
    }
}

在这个例子中，sum 方法使用for循环迭代从1到n，累加每个数字的值。循环的条件是i <= n，并且在每次循环中，将i的值加到sum中。最后，返回总和。这种方法相比递归更直接，对于这种简单的求和问题更为合适。

除了递归和循环，还有一种数学公式可以用于直接计算1到n的和，这个公式称为等差数列求和公式。对于1到n的和，其公式为：

这个公式可以直接用于计算，而不需要使用递归或循环。以下是使用等差数列求和公式的Java代码：

public class FormulaSum {
    public static void main(String[] args) {
        int result = sum(100);
        System.out.println("Sum of 1 to 100: " + result);
    }

    // 使用等差数列求和公式
    private static int sum(int n) {
        return n * (n + 1) / 2;
    }
}

这个方法更为高效，因为它避免了循环或递归的开销，直接通过公式计算出结果。在实际应用中，这种数学公式的运用对于求和问题是一种优雅而高效的解决方案。

除了递归、循环和数学公式，对于这个具体的问题，还可以使用Java 8引入的Stream API来实现。以下是使用Stream API的示例代码：

import java.util.stream.IntStream;

public class StreamSum {
    public static void main(String[] args) {
        int result = sum(100);
        System.out.println("Sum of 1 to 100: " + result);
    }

    // 使用Stream API求和
    private static int sum(int n) {
        return IntStream.rangeClosed(1, n).sum();
    }
}

在这个例子中，IntStream.rangeClosed(1, n) 创建了一个包含1到n的整数范围的流，然后通过 sum() 方法直接计算了这个范围内的和。这是一种比较简洁和函数式的方式，利用了Java 8引入的函数式编程特性。

除了前面提到的递归、循环、数学公式和Stream API，还可以考虑使用位运算来实现累加。具体来说，可以使用右移和左移位运算，如下所示：

public class BitwiseSum {
    public static void main(String[] args) {
        int result = sum(100);
        System.out.println("Sum of 1 to 100: " + result);
    }

    // 使用位运算求和
    private static int sum(int n) {
        return (n * (n + 1)) >> 1;
    }
}

这里使用了右移位运算 >> 1 来代替除以2。这种方法基于等差数列求和公式，同样避免了循环和递归的开销。在实际应用中，根据具体情况选择合适的方法，考虑代码的可读性和性能。