이게 왜 120이랑 5가 나올까요
490
작성한 질문수 15
나름 잘 이해했다고 생각했는데 어떤 부분을 잘못 이해하고 있길래...
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
long loop_factorial(int n);
long recursive_factorial(int n);
int main()
{
int num = 5;
printf("%d\n", loop_factorial(num));
printf("%d\n", recursive_factorial(num));
}
long loop_factorial(int n)
{
int sum = 1;
for (int i = 1; n >= i; n--)
sum *= n;
return sum;
}
long recursive_factorial(int n)
{
int sum = 1;
sum *= n;
if (n > 0)
recursive_factorial(n - 1);
return sum;
}답변 1
1
안녕하세요, 질문&답변 도우미 Soobak 입니다.
recursive_factorial() 재귀 함수가 올바르게 구현되지 않았습니다.
int sum 이라는 변수를 함수의 각 호출마다 지역 변수로 선언하고 있으며, 이는 각 재귀 호출마다 1 로 초기화되어 n 으로만 곱해집니다.
따라서, 단순히 n 을 반환하는 함수인 것과 같습니다.
재귀 함수에 대해서 복습해보시고, 기저 조건을 올바르게 설정하여 구현해보시는 것을 추천드립니다.
[참고용]
long recursive_factorial(int n)
{
if (n <= 1) // 기저 조건: n 이 1 이하일 때
return 1;
else
return n * recursive_factorial(n - 1); // n 과 (n - 1) 팩토리얼 결과를 곱함
}
Export template 안됨
1
19
2
완전히 똑같이 따라해도 exe파일이 안만들어져서 실행이 안됩니다.
1
54
3
main 함수에서 왜 int만 선언이 되는걸까요
1
56
2
8비트 2진수 변환시 왜 1을 더해야하나요?
1
54
2
혹시 강의를 빠르게 수강하려면 어디서부터 듣는게 좋을까요?
1
49
1
프로토타입과 함수간의 인자 불일치
1
73
2
12.12 헤더 관련 질문
1
60
2
Visual Studio Community 2026 사용 문의
1
137
2
Q. 15:30, 부호가 있는 8비트 정수 질문
1
61
2
getchar(), putchar()
1
93
3
강의자리ㅛ
1
80
2
비주얼스튜디오코드로 공부해도 상관없나요?
1
113
2
소스파일안에 여러 파일
1
76
2
F5와 F7의 차이
1
76
2
c = TWO * (a+b); 에서 a와 b는?
1
58
2
; 세미콜론을 붙이는 기준에 문의
1
69
1
Step over 기능 문의
1
53
2
2.6 강의 따옴표 출력 규칙 문의
1
74
2
int main 함수 관련 오류 문의
1
67
2
13.4 words[0]
0
60
2
11.7 함수를 구현해 봤습니다.
1
62
2
11.6 직접 strcmp와 strncmp를 구현해 보았습니다.
1
65
2
11.6 my_strcat과 my_strncat을 구현해봤습니다.
1
53
2
11.6 fit_str함수를 구현해 봤습니다.
1
53
2