[실기] 8. +,-교행 분수 수열

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


+,-교행 분수 수열: 분수 수열에 부호(+,-)만 교대로 바껴서, 부호가 교행하는 수열


설명

  • +,-교행 분수 수열
    • 분수 수열에 부호(+,-)만 교대로 바껴서, 부호가 교행하는 수열
      1. 부호 +,-를 한번에 처리 방식
      2. 스위치 변수 사용하는 방식
      3. 홀/짝 검사해서 처리 방식


문제

  • \[S = \frac{1}{2\times 3} - \frac{2}{3\times 4} + \frac{3}{4\times 5} - \frac{4}{5\times 6} + ... - \frac{8}{9\times 10} + \frac{9}{10\times 11}\]
  • K번째 항: K/((K+1) X (K+2))
  • 알고리즘을 제시하라


C언어

#include<stdio.h>

int main() {

	int K = 0;
	int SW = 0;
	double S = 0;
	double L = 0;
	
	do {
		K++;
		L = (double) K/((K+1)*(K+2));
		if (SW == 0) {
			S += L;
			SW = 1;
		} else {
			S -= L;
			SW = 0;
		}
	} while (K < 10);
	printf("%d\n", S);
};


JAVA

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

    	int K = 0;
    	int SW = 0;
    	double S = 0;
    	double L = 0;
    	
    	do {
    	    K++;
    	    L = (double) K/((K+1)*(K+2));
    	    if (SW == 0) {
    	        S += L;
    	        SW = 1;
    	    } else {
    	        S -= L;
    	        SW = 0;
    	    }
    	} while (K < 10);
    	System.out.println(S);
	}
}