Java 递归算法：计算数字串权值和

小红定义一个数字串的权值为：奇数位的和乘以偶数位的和。奇数位指下标为奇数的位置，偶数位同理，下标从 1 开始。例如数字串 '114514'，奇数位的和为 1 + 4 + 1 = 6，偶数位的和为 1 + 5 + 4 = 10。

现在小红想知道，它们的权值和对应的长度为 n 的数字串是多少（可以有前导 0）。

可以使用递归的方式来解决这个问题。首先定义一个方法来计算数字串的权值，然后再定义一个方法来计算权值和。

public class Main {
    public static void main(String[] args) {
        int n = 6; // 数字串的长度为n
        int sum = calculateSum(n, "", 0);
        System.out.println(sum);
    }

    // 计算数字串的权值
    public static int calculateWeight(String num) {
        int oddSum = 0;
        int evenSum = 0;
        for (int i = 0; i < num.length(); i++) {
            int digit = Integer.parseInt(num.substring(i, i + 1));
            if (i % 2 == 0) {
                evenSum += digit;
            } else {
                oddSum += digit;
            }
        }
        return oddSum * evenSum;
    }

    // 计算权值和
    public static int calculateSum(int n, String num, int index) {
        if (index == n) {
            return calculateWeight(num);
        } else {
            int sum = 0;
            for (int i = 0; i <= 9; i++) {
                sum += calculateSum(n, num + i, index + 1);
            }
            return sum;
        }
    }
}

在上面的代码中，calculateWeight 方法用于计算数字串的权值，calculateSum 方法用于计算权值和。其中，calculateSum 方法使用递归的方式来生成所有长度为 n 的数字串，并计算它们的权值和。最后，输出权值和即可。

注意：上面的代码假设输入的 n 大于等于 1。如果想要支持 n 等于 0 的情况，可以在 calculateSum 方法中添加一个判断，当 n 等于 0 时直接返回 0。

代码解析

calculateWeight 方法：
- 循环遍历数字串，判断当前数字的下标是否为偶数。
- 如果是偶数，将数字加到 evenSum 中；否则加到 oddSum 中。
- 最后返回 oddSum 乘以 evenSum 的结果。
calculateSum 方法：
- 当 index 等于 n 时，表示已经遍历完数字串的所有位数，此时返回 calculateWeight 方法计算得到的权值。
- 否则，循环遍历 0 到 9 的所有数字，将每个数字添加到当前数字串的末尾，并递归调用 calculateSum 方法。
- 最后返回所有递归结果的总和。

总结

本文介绍了使用 Java 递归算法计算数字串权值和的编程题，并提供了详细的代码实现和解释。通过这个例子，可以更好地理解递归算法的应用和实现。