자료구조 2강 정리

재귀함수의 기본적인 형태 재귀를 매개변수만큼 실행하는 예제 재귀함수로 구현해볼 정수 n의 팩토리얼 n! = n X (n-1) X (n-2) X (n-3) X . . . . X 2 X 1 3! = 3 X 2 X 1 5! = 5 X 4 X 3 X 2 X 1 코드 구현 피보나치 수열 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 .... 간단하게 정의하면 "앞의 두 수를 더해서 현재의 수를 만들어가는 수열" 수열의 n번째 값 = 수열의 n-1번째 값 + 수열의 n-2번째 값 코드 구현 호출순서를 파악하기 위한 코드 이진 탐색 알고리즘의 재귀적 구현 하노이 타워 재귀함수가 유용하게 쓰이는 대표적인 예 참고서적 : 윤성우의 열혈 자료구조...

자료구조 2강 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 2강 정리