[실기] 2. 등비 수열

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


등비 수열이란? 각 항에 일정한 수를 곱하여 다음 항을 만든다는 규칙


설명

  • 등비 수열
    • 각 항에 일정한 수를 곱하여 다음 항을 만든다는 규칙
    • 여기에 곱해지는 수를 공비라고 함
    • An = An-1 x R
  • A : 수열의 초항(2)
  • R : 수열의 공비(3)
  • S : 100번쨰 항까지의 합
  • N : 등비 수열의 항 순서
  • AN : 등비 수열의 n번째 항


문제

  • 2, 16, 18, 54, 162, 486, …
  • 등비 수열에 대하여 100번째까지 항의 합을 구하는 알고리즘을 구해라


C언어

#include<stdio.h>

int main() {
	
    int R = 3; // 수열의 공비
    int A = 2; // 수열의 초항
    int S = A; // 100번째 항까지의 합
    int N = 2; // 등비 수열의 항 순서
    while (1) {
        A = A * R;
        S = S + A;
        N = N + 1;
        if (N > 100) break;
    }
    printf("%d\n", S);
};


JAVA

public class Main {
	public static void main (String[] args) {
    
    	int R = 3;
        int A = 2;
        int S = A;
        int N = 2;
        while (true) {
            A = A * R;
            S = S + A;
            N = N + 1;
            if (N > 100) break;
    	}
    	System.out.print(S);
}