[완전탐색] 재귀호출
재귀 호출과 완전 탐색재귀 호출완전히 같은 코드를 반복해 실행하는 작업을 구현할때 사용 하는 개념. 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지 부분에서 자기 자신을 호출 한다. 예를 들면 자연수 n이 주어 졌을때 1 부터 n까지의 합을 반환하는 sum()이란 함수를 for 문과 재귀함수로 구현해 보자. 12345678910111213141516//코드 1 부터 n 까지의 합을 계산하는 반복 함수와 재귀 함수//필수 조건 : n >= 1//결과 : 1 부터 n 까지의 합을 반환int sum(int n){ int ret = 0; for(int i = 1; i = 1//결과 : 1 부터 n 까지의 합을 반환한다.int recursiveSum(int n){ i..
Algorithm/Algospot
2017. 1. 21. 12:57