인프런 커뮤니티 질문&답변
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





