1905 : (재귀함수) 1부터 n까지 합 구하기

정수 nn이 입력으로 들어오면 11부터 nn까지의 합을 구하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

금지 키워드 : for while goto

입력

입력으로 자연수 nn이 입력된다. (1<=n<=10,000)(1<=n<=10,000)

출력

11부터 nn까지의 합을 출력한다.

입력 예시   예시 복사

100

출력 예시

5050

 

출처 : https://codeup.kr/problem.php?id=1905 

(재귀함수) 1부터 n까지 합 구하기

 

import java.util.Scanner;

public class Main {
		static int f(int n) {
			if(n == 0)return 0;
			return f(n-1)+n;
			}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(f(n));
	}//main end 
}