재귀 | n까지의 합

using System;
 
namespace Application
{
    //양의 정수 n을 입력 받, 1부터 n까지의 합을 구하라 
    //다음 재귀 관계를 이요하세요 
    // 1부터 N까지의 합 => 1부터 (n-1)까지의 합에 n을 더한 값 
    class MainClass
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            var sol = new Solution();
            var result = sol.solution(10);
            Console.WriteLine(result);
        }
    }
 
    public class Solution { 
        public int solution(int n) {
            return Sum(n);
        }
 
        public int Sum(int n) {
            if(n == 1) {
                return 1;
            }
            return n + Sum(n-1);
 
        }
    }
}