[정보처리기사][알고리즘][수열] 분수 수열의 합계

Q. 분수 수열의 합계를 구하는 순서도를 작성하시오.

1. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. J는 (i / (i + 1))의 값을 누적하는 변수이므로 J를 0으로 초기화한다.

2. 분자를 증가시킨다.

3. 분자의 홀짝 여부를 판별하여 다음 작업을 결정한다. 분자가 홀수인 경우에는 뺴고, 짝수인 경우에는 더한다는 것을 생각한다.

1) 같을경우, 합계 J에 (i / (i + 1))의 값을 누적한다.

2) 아닐경우, 합계를 계산한다.

4. 마지막 항까지 모두 계산했는지를 판단한다. 분자 값을 검사한다는 것을 생각한다.

1) No일 경우, 2로 간다.

2) Yes일 경우, J를 출력하고 종료한다.

해당 글은 제가 만든 어플을 기준으로 작성하였습니다.

더 많은 정보를 알고리즘 어플을 이용해주세요.