[모두의 알고리즘] 재귀 호출

재귀호출

함수가 자기자신을 다시 호출하는 것으로 종료 조건이 있어야 정상 작동한다.

 

• 문제: 1부터 n까지의 합 구하기를 재귀 호출로 만들어라 

 

• 문제2: 숫자 n개 중에서 최대값 찾기를 재귀 호출로 만들어라 

반복문으로 푸는 게 편하고 익숙해서 재귀호출로 풀려고 하니 꽤 많이 애먹었다. 결국은 답지를 보고 이해하는 데도 꽤 걸렸던 ...

 

 

최대공약수 구하기

유클리드 알고리즘: a와 b의 최대 공약수는 ‘b’와 'a를 b로 나눈 나머지’의 최대공약수와 같다. 어떤 수와 0의 최대공약수는 자기 자신 

 

• 문제: 피보나치 수열이 0번부터 시작한다고 가정할 때 n번째 피보나치 수를 구하는 알고리즘을 재귀 호출을 이용해서 구현해라.