계승(Factorial)과 거듭제곱(Power)를 같이 소개하는 이유는 이 두 알고리즘에서 공통적으로 함수의 재귀(혹은 순환)가 사용되기 때문이다. 재귀(Recursion)는 함수내에서 함수 자신을 호출하는 경우를 말한다. 주로 특정한 작업을 반복적으로 수행해야 되는 경우에 유용하게 사용된다.


  // power.c : 재귀(Recursion)를 이용한 거듭제곱(Power)의 계산
  // 거듭제곱의 계산은 같은 수를 지수번 곱해 주면 되기 때문에
  // 재귀를 이용해서 지수번 횟수만큼 함수를 호출해 주면서 곱해주면 됩니다. 
 
  #include <stdio.h>
 
  long int power(int x, int n);
 
  void main()
  {
          int num, sup;
          long int value;
 
          printf("거듭제곱을 계산하는 프로그램입니다.\n");
          printf("정수값을 입력해 주세요 : ");
          scanf("%d", &num);
          printf("지수값을 입력해 주세요 : ");
          scanf("%d", &sup);
 
          value = power(num, sup);
 
          printf("정수 %d의 %d승의 값은 %ld입니다.\n", num, sup, value);
  }
 
  long int power(int x, int n)
  {
          if(!n)
                  return 1;
          else 
                  return x * power(x, n-1);
  }


  // factorial.c : 재귀(Recursion)를 이용한 계승(factorial)의 계산
  // 계승은 자연수에 대해서만 해당되기 때문에 부호없는 정수형으로 제한을 했어요.
  // 계승에서는 입력받은 정수에서 1만큼씩 작은 수를 인수로 해서
  // 재귀를 사용하여 함수를 호출하면서 곱해주면 됩니다. 
 
  #include <stdio.h>
 
  unsigned long factorial(unsigned int n);
 
  void main()
  {
          int num;
          unsigned long value;
 
          printf("정수n의 계승을 계산하는 프로그램입니다.\n");
          printf("정수(n)을 입력해 주세요 : ");
          scanf("%d", &num);
          
          value = factorial(num);
 
          printf("%d!의 값은 %ld입니다.\n", num, value);
  }
 
  unsigned long factorial(unsigned int n)
  {
          if( n == 1)
                  return 1;
          else
          {
                  n *= factorial ( n - 1);
                  return n;
          }
  }