JavaStudy——0007：递归求和

总时间限制: 1000ms 内存限制: 65536kB

描述
递归是一种非常有效的程序设计方法，应用相当广泛,递归求和就是其中的一种。现在定义数列通项An = n * n,给定一个整数n（1 <= n <= 1000），要你求前n项和Sn，即Sn = 1 * 1 + 2 * 2 + … + n * n。要求使用递归的方法进行计算。
输入
输入只有一行，包括一个整数n，表示要求的项数。
输出
输出只有一行，为一个整数Sn，表示对应的前n项和。

样例输入

7

样例输出

140

Accepted代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
    	Scanner in=new Scanner(System.in);
    	int n=in.nextInt();
    	int sum=recursion(n);
    	System.out.println(sum);
    	in.close();
    }
    public static int recursion(int n) {
    	if(n==1)  return 1;
    	else      return n*n+add(n-1);
    }
}