利用递归方法求s=1+3+5+7+…+(2n+1)。和

Question

4.15 利用递归方法求s=1+3+5+7+…+(2n+1)
4.16 从键盘上输入正整数n，利用递归方法求s=1/3+2/5+...+n/2n+1

Answer 1

public class RecursiveSum {
    public static void main(String[] args) {
        int n = 5; // 设置n的值
        int sum = calculateSum(n);
        System.out.println("Sum: " + sum);
    }

    public static int calculateSum(int n) {
        if (n == 0) {
            return 1; // 当n为0时，返回1
        } else {
            int currentTerm = 2 * n + 1; // 计算当前项的值
            int previousSum = calculateSum(n - 1); // 递归调用计算前n-1项的和
            return previousSum + currentTerm; // 返回前n-1项的和加上当前项的值
        }
    }
}