[실기] 5. 팩토리얼(누승) 수열

in 정보처리기사 on 기사 실기 알고리즘


팩토리얼(누승) 수열이란? 1부터 N까지의 곱을 말함


설명

  • 팩토리얼(누승) 수열
    • N! = 1부터 N까지의 곱
    • N! = 1 X 2 X 3 X 4 X … X N
    • N! = (N -1)! X N
  • 1! = 1
  • 2! = 1! X 2
  • 3! = 2! X 3
  • 4! = 3! X 4


문제

  • 1! + 2! + 3! + 4! + 5! + … + 50!
  • 1부터 50까지의 누승의 합을 구하는 알고리즘을 구하라


C언어

#include<stdio.h>

int main() {

	int N = 1;
	int F = 1; // 누승의 변수
	int S = 1; // 누승의 합 변수
	while (1) {
		N++;
		F = F * N;
		S = S + F;
		if (N == 50) break;
	}
	printf("%d\n", S);
};


JAVA

public class Main {
	public static void main (String[] args) {

    	int N = 1;
    	int F = 1; // 누승의 변수
    	int S = 1; // 누승의 합 변수
    	while (true) {
    		N++;
    		F = F * N;
    		S = S + F;
    		if (N == 50) break;
    	}
		System.out.println(S);
	}
}