Java 递归算法计算数字串权值和 - 代码详解

"使用 JAVA 完成下面的编程题"\n"小红定义一个数字串的权值为：奇数位的和乘以偶数位的和\n奇数位指下标为奇数的位置，偶数位同理，下标从1开始\n例如数字串114514，奇数位的和为1+4+1=6，偶数位的和为1+5+4=10\n现在小红想知道，它们的权值和对应的长度为n的数字串是多少（可以有前导0）"\n"可以使用递归的方式来解决这个问题。代码如下：\n\njava\npublic class Main {\n public static void main(String[] args) {\n int n = 5; // 数字串的长度\n int sum = calculateSum(n);\n System.out.println(\"权值和为：\" + sum);\n }\n\n public static int calculateSum(int n) {\n if (n == 1) {\n return 0; // 如果数字串长度为1，则权值和为0\n } else if (n % 2 == 0) {\n return 9 * (int) Math.pow(10, n / 2 - 1) + calculateSum(n - 1); // 偶数位的和为9，奇数位的和为0\n } else {\n return (int) Math.pow(10, n / 2) + calculateSum(n - 1); // 奇数位的和为1，偶数位的和为0\n }\n }\n}\n\n\n在上面的代码中，calculateSum()方法用于计算权值和。当数字串的长度为1时，权值和为0。当数字串的长度为偶数时，奇数位的和为0，偶数位的和为9。当数字串的长度为奇数时，奇数位的和为1，偶数位的和为0。利用递归的方式，我们可以将问题拆解为更小的子问题，直到数字串的长度为1。最后将所有子问题的结果相加，即可得到最终的权值和。