[알고리즘] 등차수열

 개발에 다시금 흥미를 되찾기 위해서 심심풀이로 문제 풀기 시작!

 

등차수열) 다음과 같이 증가하는 값에 대한 알고리즘을 구하시오!

3

6

10

15

3

4

5

1

1

세번째 줄은 증가 없음

두번째 줄은 1 씩 증가.

첫번째 줄은 현재값에서 두번째 줄의 값을 더하기.

이것을 공식으로 풀면 다음과 같다.

public int sequenceA( int order ) { return 1; } public int sequenceB( int order ) { int startNum = 3; int result = -1; if( order > -1 ) { result = startNum; for( int i = 0; i<order; i++ ) { result += sequenceA( i ); } } return result; } public int sequenceC( int order ) { int startNum = 3; int result = -1; if( order > -1 ) { result = startNum; for( int i = 0; i<order; i++ ) { result += sequenceB( i ); } } return result; } static public void main( String[] arg ) { int order = 5; System.out.println( sequenceC( order ) ); }