Question

java编程，用递归求和1!+3!+5!...+(2n-1)!，不能用for while，在线等，

java编程，用递归求和1!+3!+5!...+(2n-1)!，不能用for while，在线等，急

Answer 1

参考代码如下：

public class JieChengSum {
	/**
	 * 递归求和1!+3!+5!...+(2n-1)!=最终结果
	 */
	public static long result = 0;
	
	public static void main(String[] args) {
		int n= 4;
		calJieCheng(2*n-1); // 转换为求阶乘1!+2!+3!+...+(2n-1)!=
		System.out.println("result: " +result);
		

	}
	
	/**
	 * 递归求和1!+3!+5!...+(2n-1)!=
	 * @param m 参数m为2*n-1
	 */
	public static long calJieCheng(int m) {
		if (m == 1) {
			result += 1;
			return 1;
		}
		else {
			if (m%2==1) { // 遇到奇数时才叠加
				result += calJieCheng(m-1) * m;
			}
			return calJieCheng(m-1) * m;
		}
	}
}

n=4时，打印result: 5167