inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바 기본을 위한 강의 1부

팩토리얼

팩토리 질문입니다.

207

paikdabang

작성한 질문수 32

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가 마지막에 찍히는건 알고 있습니다.

java

답변 2

0

paikdabang

도움이 많이 되었습니다. 감사합니다.

0

JeongTaeHyun

팩토리얼이라는 게 더 정확한 명칭입니다.

우선 팩토리얼은 중고등학교 정규 과정에서 배우는 재귀 개념에서 나온 것입니다.

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부터 계산식이 발동되어 다시 순차적으로 되돌아가면서 값이 더해지는 것입니다.

사실 재귀 함수는 어려운 개념입니다.

하지만 알아두시면 좋습니다.

재귀함수 개념을 활용하여 재귀쿼리를 사용하실 수 있습니다.

재귀쿼리는 계층형 메뉴를 보여줄 때 곧잘 사용됩니다.

쿼리의 경우엔 지원되는 명령어가 있으며

자바 언어에서 재귀 코드는 자주 사용되지 않습니다.

좀 더 조언을 드리자면 재귀 함수처럼 리턴값을 확인하기 복잡한 코드는 잘 짜지 않습니다.

재귀 메서드로 간단하게 끝낼 수 있는 계산식도 어지간해서는 객체지향 개념으로 메서드를 짜서

처리를 합니다.

도움이 되셨길 바랍니다.

AWS 배포 성능테스트

0

14

0

조건 반복문 질문: for 문 ?

0

21

0

run() 메서드 안에 지역변수 sum을 사용한 이유

0

27

0

7강 보고 있는데요.. 글자가 너무 작아요

0

20

1

무한 depth 구현 중 CommentPath 관련 질문

0

32

1

헥사고날 아키텍처와 DDD를 적용할 때, 화면에 강하게 연관된 조회 데이터를 어떻게 다루는 게 좋은지 궁금합니다.

0

45

2

정처기 26-2회. 9번 질문드립니다!

0

50

1

이론 보면서 질문이 있습니다.

0

59

2

정보처리기사 실기 26년 2회 SRT 스케줄링 문제 단위 질문

0

61

2

유튜브(정보처리기사 실기 | 26년 2회 기출문제 코드 해설)

0

77

2

262 정처기 실기 C언어코딩

0

32

1

정보처리기사 262 실기 Hash(해시) 질문

0

63

2

질문 드립니다.

0

296

1

팩토리얼 질문드립니다.

0

271

1

자바 패키지 질문

1

343

1

JDK 문의

1

240

1

11:26~(생성자 실습)부터 질문있어요

1

260

2

강의소스

1

318

1

안녕하세요. 강사님

1

323

2

강사님 혹시 wms 나 erp 시스템 개발 si에서 경험해 보신적있나요?

0

1267

4

리눅스 질문드립니다.

0

507

1

수업 1: 56 질문드립니다.

0

1271

7

안녕하세요. 강의 잘 듣고있습니다. ~^^

0

187

1

강사님 혹시 현업에서 JPA 많이 쓰나요?

0

665

1