[hackerrank] hackerrank challenges Day 9 자바 강의 리뷰

 

이번 포스팅에서는 Day 9 챌린지를 시작해보자!

 

강의 코드부터 확인해보자.

 

package day9;

import java.rmi.server.ExportException;

public class RecursionGOODLUCK {
    public static int Summation(int n) {
        // Base Case : WE ARE AT THE END
        if(n<=0) {
            return 0;
        }
        // Recursive Case : KEEP GOING
        else {
            return n + Summation(n-1);
        }
    }


    public static int Factorial(int n) {
        if(n<=1) {
            return 1;
        }
        else {
            return n * Factorial(n - 1);
        }
    }

    public static int Exponentiation(int n, int p) {
        // Base Case:
        if(p<=0) {
            return 1;
        }
        // Recursive
        else {
            return n * Exponentiation(n, p-1);
        }
    }

    public static void main(String[] args) {
        System.out.println(Summation(3));
        System.out.println(Factorial(3));
        System.out.println(Exponentiation(5, 3));
    }
}

 

 

오늘은 재귀에 대해 학습했다.

재귀 또한 코드의 중복을 줄이기 위해

자주 사용하는 개념인데

이참에 공부하게 되었다.

 

코드 자체도 딱히 어려운 점이 없으므로

여기서 마무리 하도록 하겠다!!

 

 

---

여담으로

구글에 재귀를 영어로 치면 다음과 같은 화면이 나타난다.

 

다들 이해하셨나요? 😊

 

그럼 다음 포스팅에서 코드 리뷰로 만나자.