[C언어] 분수의 합을 구하는 프로그램 소스

[C언어] 알고리즘 문제

문제 : 정수 n을 입력 받아 아래처럼 합을 구하는 프로그램을 작성하시오.

(y/x는 x분에 y)

sum = 1/2 + 2/3 + 3/4 + 4/5 + 5/6 ㆍㆍ n-1/n

처리조건

------------

1. 1 <= n <= 100

프로그램

------------

n = 10

result = 7.07103

--------------------------------------------------------------

#include <stdio.h> 
#include <stdlib.h> 

int main() { 
   int n, i; 
   double numerator[100]; // 분자 
   double denominator[100]; //분모 
   int cntn=0, cntd=1; // cntn = 분자 cntd = 분모 
   double sum=0; //합계 
   
   printf("N = "); 
   scanf("%d", &n); 
   
   for (i=1; i<=n; ++i) { 
      numerator[i] = ++cntn; //분자 증가 
      denominator[i] = ++cntd; //분모 증가 
      sum = sum + (numerator[i] / denominator[i] ); 
      // 분수 형태(나눗셈) 형태로 나누가다 더함 
   } 
   printf("result = %f\n", sum); // 출력 
   return 0; 
}