Question

java 1.定义一个方法(getSum),求1+2+…+n的和.(要求:使用两种方式,一种循环非递归方式,一种递归方式)

Answer 1

F1 = 1
F2 = F1 / 2
F3 = F2 / 3
Fn = F(n-1) / n
如果每一项都计算一遍阶乘，那么程序的复杂度会很大，可以通过备忘录的形式，比如将F(n-1)的计算结果保存下来，计算Fn的时候，就不用再计算(n-1)的阶乘了。

Answer 2

public static void main(String args[]) {
System.out.println(getSum(10));
System.out.println(getS(10));
}
//循环非递归
public static int getSum(int num){
int sum = 0;
for(int i =1; i<=num;i++){
sum = sum + i;
}
return sum;
}
//递归
public static int getS(int num){
int sum = 0;
if(num!=0) {
sum = num + getS(num - 1);
}
return sum;
}
测试正常，如有疑问可继续补充