C언어 - 자연수 n을 입력받아 n! 값을 출력하는 프로그램 (팩토리얼 값)

하나의 정수에 4자리의 십진수를 기억하는 길이가 20인 정수 배열을 이용하여 80자리의 수를 처리하고자 한다.

이 배열에 1000 이하의 정수 x를 곱하는 함수 void Multiply(int number[], int x)을 작성하시오.

단, 이 함수를 호출하면 각 배열의 원소에는 0-9999의 값이 저장되어야 한다.

이 함수를 이용하여 사용자로부터 자연수 n을 입력받아 n! 값을 출력하는 프로그램을 작성하시오.

맨 앞의 연속되는 필요 없는 0은 제거하시오.

EX)

50 -> 3 0414 0932 0171 3378 0436 1260 8166 0647 6884 4377 6415 6896 0512 0000 0000 0000

10 -> 362 8800

 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define SIZE 20
 
 
void Multiply(int number[], int x) {
    int a = 0;
    int b;
    for (int i = 0; i < SIZE; i++) {
        b = number[i] * x + a;
        a = b / 10000;
        number[i] = b % 10000;
    }
}
 
int main(void) {
    int a[SIZE] = { 1 };
    int n; //사용자로부터 입력받을 자연수
 
    printf("자연수를 입력하시오: ");
    scanf("%d", &n);
 
    while (n > 1) {
        Multiply(a, n--);
    }
 
    n = SIZE - 1;
 
    while (a[n] == 0) {
        n--;
    }
 
    printf("%d ", a[n--]);
 
    while (n >= 0) {
        printf("%04d ", a[n--]);
    }
 
    return 0;
}