[数据结构与算法]Java练习22：递归求1+2+3+…+n的和

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;//递归
	}

}