0007:递归求和

版权声明: https://blog.csdn.net/SunPeishuai/article/details/81459408

0007:递归求和

总时间限制:

1000ms

内存限制:

65536kB

描述

递归是一种非常有效的程序设计方法,应用相当广泛,递归求和就是其中的一种。现在定义数列通项An = n * n,给定一个整数n(1 <= n <= 1000),要你求前n项和Sn,即Sn = 1 * 1 + 2 * 2 + ... + n * n。要求使用递归的方法进行计算。

输入

输入只有一行,包括一个整数n,表示要求的项数。

输出

输出只有一行,为一个整数Sn,表示对应的前n项和。

样例输入

7

样例输出

140

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

 

阅读更多
换一批

没有更多推荐了,返回首页