11 자바 Java 재귀 메소드 팩토리얼 factorial 예제

2016/09/01 - [IT/Java] - 10 자바 Java 메소드 알아보기

이번 시간엔 자바의 메소드를 재귀호출 하는 것을 배워보도록 하겠습니다. 알고리즘의 기본 중에 기본이라고 할 수 있는 재귀 메소드를 공부해 볼건데요. 재귀란 같은 메소드를 조건이 맞으면 반복해서 호출한다는 말입니다.  이걸 이용하면 훨씬 더 간결하게 코드를 작성할 수 있어 많이 사용합니다. 수학 시간에 배운 팩토리얼(factorial) 개념을 예제로 이용해 공부해볼게요.

7! = 7 x 6 x 5 x 4 x 3 x 2 x 1

6! = 6 x 5 x 4 x 3 x 2 x 1

팩토리얼은 이렇게 계산하는 거죠! 이거를 재귀로 호출하기 위해서는 어떻게 표현을 해야할까요? 메소드에서 전달 인자를 이용해서 조건을 조절해야겠죠??

public class recursive {

public static void main(String[] args){

System.out.println("7! = " + factorial(7));

System.out.println("6! = " + factorial(6));

}

public static int factorial(int n){

if(n==1){

}

else {

}

}

}

자 이번엔 이렇게 틀만 드릴테니 저 factorial(int n) 안의 문장을 구성해 보세요~ 밑에 답은 올려놨으니 꼭 풀어보시고 확인해보세요. 나중에 알고리즘의 기본이 되는 것이니 풀어보는게 좋습니다~

public class recursive {

public static void main(String[] args){

System.out.println("7! = " + factorial(7));

System.out.println("6! = " + factorial(6));

}

public static int factorial(int n){

if(n==1){

return 1;

}

else {

return n*factorial(n-1);

}

}

}

---

모르는 것은 댓글이나 메일로 물어봐주세요. 성심성의껏 답변해드리겠습니다. 댓글, 공감, 구독(이웃추가)는 블로거에게 큰 힘이 됩니다! 부탁드리면서 이번 포스팅을 마치도록 하겠습니다! 지금까지 딘또였습니다.