-
카테고리
-
세부 분야
프로그래밍 언어
-
해결 여부
미해결
팩토리 질문입니다.
21.01.30 16:57 작성 조회수 88
0
2 * factorial(1) =2
3 * factorial(2) =6
4 * factorial(3) =24
5 * factorial(4) =120
앞에 one 이 2 ->3 ->4 -> 5 로 어떻게 변화하는지 궁금합니다. ++ 기호가 들어간것도 아닌데요 .
스택개념으로
5 * factorial(4) =120가 마지막에 찍히는건 알고 있습니다.
답변을 작성해보세요.
0
0
JeongTaeHyun
지식공유자2021.01.30
팩토리얼이라는 게 더 정확한 명칭입니다.
우선 팩토리얼은 중고등학교 정규 과정에서 배우는 재귀 개념에서 나온 것입니다.
one의 변화는 2->3->4->5의 변화가 아닙니다.
int returnValue = one * methodFactorial(one - 1);
여기서 one * methodFactorial(one - 1);이 될 때
처음 5를 입력한 값이 methodFactorial 내부에서 5 - 1이 되어 4가 됩니다.
그러면서 그 다음 로직을 실행하지 않고 다시 methodFactorial이라는 메서드를 실행하는 것입니다.
System.out.println(one + " * factorial(" + (one - 1) + ") = " + returnValue);
이 구문이 있지요?
이 구문은
if (one == 0 || one == 1) {
return 1;
}
이걸 만날 때까지 실행되지 않습니다.
더 좋은 방법은
if (one == 0 || one == 1) {
return 1;
}
int returnValue = one * methodFactorial(one - 1);
이 두 구문 사이에
System.out.println("one : " + one);
이걸 찍어보는 것입니다.
그러면 5 -> 4 -> 3-> 2의 흐름으로 값이 변하는 것을 확인하실 수 있습니다.
그리고 2부터 계산식이 발동되어 다시 순차적으로 되돌아가면서 값이 더해지는 것입니다.
사실 재귀 함수는 어려운 개념입니다.
하지만 알아두시면 좋습니다.
재귀함수 개념을 활용하여 재귀쿼리를 사용하실 수 있습니다.
재귀쿼리는 계층형 메뉴를 보여줄 때 곧잘 사용됩니다.
쿼리의 경우엔 지원되는 명령어가 있으며
자바 언어에서 재귀 코드는 자주 사용되지 않습니다.
좀 더 조언을 드리자면 재귀 함수처럼 리턴값을 확인하기 복잡한 코드는 잘 짜지 않습니다.
재귀 메서드로 간단하게 끝낼 수 있는 계산식도 어지간해서는 객체지향 개념으로 메서드를 짜서
처리를 합니다.
도움이 되셨길 바랍니다.
답변 2