자격증/정보처리기사_실기
알고리즘
2sac
2024. 3. 27. 21:29
공식: (시작값 + 끝값 ) x 더할 개수의 반
홀수의 합 (1+99) ×25=2500
짝수의 합 (2+100)× 25=2550
1에서 100 까지의 합 (1+100)× 50=5050
홀수+짝수=2500+2550=5050
홀수의 합 + (마이너스 짝수의 합) = -50 이렇게도 가능하고
1-2(-1)+3-4(-1)... +99-100(-1) 로 인접한 홀수와 짝수 쌍의 합이 -1이 되는데, 이 쌍이 50개 있으므로 -50으로 계산가능
#include <stdio.h>
int main()
{
int i = 1, k = 1, j = 1;
do
{
i++;
j*=i;
printf("팩토리얼: %d\n",j);
k+=j;
} while(i<10);
printf("%d",k);
}
팩토리얼: 2
팩토리얼: 6
팩토리얼: 24
팩토리얼: 120
팩토리얼: 720
팩토리얼: 5040
팩토리얼: 40320
팩토리얼: 362880
팩토리얼: 3628800
4037913
3강 3분 55초