강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

상욱님의 프로필 이미지
상욱

작성한 질문수

홍정모의 따라하며 배우는 C++

7.12 재귀적 함수 호출

factorial 재귀함수의 연산에 관해 질문 드립니다.

작성

·

338

0

int Factorial(int count) {

    if (count == 0)

        return 1;

    else

        return Factorial(count - 1) * count;

}

위와 같이 계승을 구하는 재귀함수에서 Factorial(4)를 넘길 경우

마지막 으로 들어간 Factorial(0)*1;에서  빠져나올때 항등원으로 1로 계산이 된다고 봤습니다.

이게 맞는 말인가요?

맞으면 왜 항등원같은 이런식의 연산이 진행되는지 궁금합니다. 

답변 1

1

홍정모님의 프로필 이미지
홍정모
지식공유자

아래와 같이 count == 1인 경우도 if로 처리하기도 합니다.

https://www.tutorialspoint.com/cplusplus-program-to-find-factorial

상욱님의 프로필 이미지
상욱

작성한 질문수

질문하기