借助Java静态变量，递归求阶乘和代码分享

求阶乘使用递归很好解决。

而求阶乘和，譬如1!+2!+3!+...(n-1)+n!=使用两层循环也很容易解决，但用递归可能就有点难度。

我借助Java的静态变量，不使用循环一个递归就能解决。

代码如下：

public class JieChengSum {
/**
* 递归求和1!+2!+3!...+(n-1)!+n!=最终结果
*/
public static long result = 0;

public static void main(String[] args) {
int n= 4;
calJieCheng(n); 
System.out.println("阶乘和为 " +result);
}

/**
* 递归求和1!+2!+3!...+(n-1)!+n!=
* @param n
*/
public static long calJieCheng(int n) {
if (n == 1) {
result += 1;
return 1;
}
else {
result += calJieCheng(n-1) * n;
return calJieCheng(n-1) * n;
}
}

}

如果求1!+3!+5!+...+(2n-1)!=也使用递归，可以在上面的代码进行改造如下：

main()方法：

int n= 4;
calJieCheng(2*n-1);  // 转换为求阶乘1!+2!+3!+...+(2n-1)!=
System.out.println("阶乘和为 " +result);

calJieCheng(int m): // 参数名改为m，是因为他其实是2*n-1转换来的

if (m == 1) {
result += 1;
return 1;
}
else {
if (m%2==1) { // 遇到奇数时才叠加
result += calJieCheng(m-1) * m;
}
return calJieCheng(m-1) * m;
}

代码比较好理解，主要是借助Java的静态变量来求和，这个思路大家可能没想到。