需求:计算1 ~ n的累加和
Java中求n的阶乘
分析:
1的累计和 = 1
2的累计和 = 1 + 2
3的累计和 = 1 + 2 + 3
4的累计和 = 1 + 2 + 3 + 4
5的累计和 = 1 + 2 + 3 + 4 + 5
…
n的累计和 = (n-1)的累计和 + n;
代码实现:
public static void main(String[] args) {
//调用getSum方法计算累加和
Scanner scanner=new Scanner(System.in);
System.out.println("请输入你想计算数的累加和:");
int next = scanner.nextInt();
int sum=getSum(next);
System.out.println("1--"+next+"的累加和为:"+sum);
}
public static int getSum(int n){
//出口
if (n==1){
return n;
}
return n+getSum(n-1);
}
运行结果:
请输入你想计算数的累加和:
5
1--5的累加和为:15