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

안녕하세요? 질문&답변 도우미 Soobak 입니다.

#include<stdio.h>
 
long loopfrac(int n);
long recruFrac(int n);

int main()
{
  int abc = 8;
  printf("%d\n", loopfrac(abc));
  printf("%d\n", recruFrac(abc));

  return 0;
}

long loopfrac(int n)
{
  long i;
  for (long i = 0; i < n; i--)
    i *= n;

  return i;
}

long recruFrac(int n)
{
  if (n > 0)
    return n * recruFrac(n - 1);
  else
    return;
}

 첨부해주신 코드를 정리해보면 위와 같은데요.

우선, Recursion 을 사용하여 구현 하신 함수

long recruFrac(int n)
{
  if (n > 0)
    return n * recruFrac(n - 1);
  else
    return;
}

에서 return; 은 반환값이 없는 함수에서 사용하는 것입니다.
long 자료형의 값을 반환해야 함수이므로, 경고 혹은 정의되지 않은 동작을 초래할 수 있으므로 올바른 값을 반환하도록 해주셔야 합니다.

수정해보면, 종료 조건에서 return 1; 을 통해 1 을 반환할 수 있도록 하여야 됩니다.

Loop 를 사용하여 구현하신 함수

long loopfrac(int n)
{
  long i;
  for (long i = 0; i < n; i--)
    i *= n;

  return i;
}

를 살펴보면,

우선, long i 변수가 함수 내부에서 한번, for () 문 내부에서 또 다시 한 번, 중복 선언이 되어있습니다.
그리고, for() 문의 조건을 살펴보면 i 가 0 에서 시작하여 i < n 조건 동안 계속해서 i-- 을 호출하여 1 씩 감소합니다.

또한, i 가 처음에 0 이므로 i *= n 은 0 이 되어, 누적 곱셈이 이루어지지 않습니다.

팩토리얼 계산에서는 누적 곱셈이 필요하므로,

long loopfrac(int n)
{
    long result = 1;
    for (long i = 1; i <= n; i++) // i는 1부터 시작해서 n까지 증가
        result *= i;
    return result;
}

와 같이 수정해보시면 좋을 것 같습니다.