java题目：使用递归计算1~N的求和

思路：

1、递归是什么？ 

        递归是方法调用自己。

2、1~N的求和有两种计算方式：

     （1）    1 + 2 + ··· + N   

     （2）   N + N-1 + ··· 1      由于我们一开始要定义一个N的值，所以从N到1这种方式比较方便。

  

实现代码如下

public class     //此处类名没有写
{
	public static void main(String[] agrs)
	{
		int n = N;       //定义一个n以方便调用方法，N可以随意赋值

		int retValue = sum(n); //使用retValue接收sum方法的值

		System.out.println(retValue);
	}

    //运用方法体可以重复调用
	public static int sum(int n)
	{
		if (n == 1)
		{
			return 1;
		}
		return n + sum(n - 1);

	}
}

关于sum方法的具体原理（N=4举例）