알고지즘을 표현하는 기본 스텝

 

 

알고지즘을 표현하는 기본 스텝

·         알고리즘 구상

·         알고리즘을 의사 코드(pseudo code)로 작성

·         의사 코드(pseudo code)를 자바코드로 작성

 

1부터 N까지 더하는 재귀 함수

1부터 4까지의 합을 구하는 알고리즘 구상

1	1부터 4까지의 합은 1부터 3까지의 합에 4를 더하면 됩니다.
2	1부터 3까지의 합은 1부터 2까지의 합에 3을 더하면 됩니다.
3	1부터 2까지의 합은 1부터 1까지의 합에 2를 더하면 됩니다.
4	1부터 1까지의 합은 그냥 1입니다.

 

 

 

알고리즘을 의사 코드(pseudo code)로 작성

시작     1. n이 1이 아니면, n과 1부터 (n-1)까지의 합을 더한 값을 반환     2. n이 1이면, 그냥 1을 반환 끝

 

 

 

의사 코드(pseudo code)를 자바코드로 작성

public static int recursiveSum(int n) { // n이 1이면, 그냥 1을 반환 if (n == 1) { return 1; } // n이 1이 아니면, n을 1부터 (n-1)까지의 합과 더한 값을 반환 return n + recursiveSum(n - 1);    }