1.明确要干嘛:求1+…+n的和
2.递归结束条件:
n=1时,最后结果再加1
n=2时,最后结果再加3
3.缩小参数范围:
n——>n-1——>n-2——>……——>2
找到等价的关系式:
sum(n)=sum(n-1)+n;
package com.qiqi.test3;
import java.util.Scanner;
/*
* 递归求:1+2+3+…+n的和
*/
public class Test2 {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n,s;
System.out.println("请输入n=");
n=cin.nextInt();
s=sum(n);
System.out.println(s);
}
public static int sum(int n) {
if(n==1)
return 1;
else if(n==2)
return 3;
else return sum(n-1)+n;//递归
}
}