Scala for Backend Engineering & Functional Programming · 강의

재귀 기초

재귀 함수를 알아봅니다

재귀 기초은(는) CoddyKit의 무료 Scala for Backend Engineering & Functional Programming 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Scala for Backend Engineering & Functional Programming 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Scala for Backend Engineering & Functional Programming 강의에는 총 4개의 강의가 포함되어 있습니다.

재귀란 무엇인가요?

재귀란 함수가 같은 문제의 더 작은 버전을 해결하기 위해 자기 자신을 호출하는 것입니다. 함수형 프로그래밍에 자연스럽게 어울리며, 많은 반복문을 자기 참조적 정의로 대체합니다.

두 가지 필수 요소

올바른 재귀 함수에는 다음이 필요합니다.

재귀를 멈추는 기저 사례.
기저 사례를 향해 진행하는 재귀 사례.

도달할 수 있는 기저 사례가 없으면 재귀가 영원히 실행됩니다.

팩토리얼

대표적인 예는 n! = n * (n-1)!이며, 0! = 1이 기저 사례입니다.

object Main {
  def factorial(n: Int): Int =
    if (n <= 1) 1
    else n * factorial(n - 1)

  def main(args: Array[String]): Unit = {
    println(factorial(5))
  }
}

호출 추적하기

각 재귀 호출은 일시 중지된 채 내부 결과를 기다립니다. factorial(3)은 3 * (2 * (1))로 전개됩니다. 곱셈은 호출이 반환될 때 수행됩니다.

object Main {
  def factorial(n: Int): Int = {
    println(s"entering factorial($n)")
    if (n <= 1) 1 else n * factorial(n - 1)
  }

  def main(args: Array[String]): Unit = {
    println("result = " + factorial(3))
  }
}

리스트의 합

리스트에 재귀를 적용하면 합은 머리와 꼬리의 합이 되며, 빈 리스트의 합은 0입니다.

object Main {
  def sum(xs: List[Int]): Int = xs match {
    case Nil     => 0
    case h :: t  => h + sum(t)
  }

  def main(args: Array[String]): Unit = {
    println(sum(List(1, 2, 3, 4)))
  }
}

리스트의 길이

같은 방식으로 길이를 계산할 수 있습니다. 빈 리스트의 길이는 0이고, 그렇지 않으면 1에 꼬리의 길이를 더합니다.

object Main {
  def length[A](xs: List[A]): Int = xs match {
    case Nil    => 0
    case _ :: t => 1 + length(t)
  }

  def main(args: Array[String]): Unit = {
    println(length(List("a", "b", "c")))
  }
}

호출 스택

대기 중인 각 재귀 호출은 스택 프레임을 사용합니다. 재귀가 깊어지면 많은 프레임이 쌓입니다. 입력이 매우 크면 스택이 소진되어 StackOverflowError가 발생할 수 있습니다.

피보나치

일부 문제는 여러 재귀 호출로 분기됩니다. 피보나치는 자기 자신을 두 번 호출하는데, 우아하지만 비용이 지수적으로 증가합니다.

object Main {
  def fib(n: Int): Int =
    if (n < 2) n
    else fib(n - 1) + fib(n - 2)

  def main(args: Array[String]): Unit = {
    println(fib(10))
  }
}

리스트 뒤집기

재귀를 사용하여 새로운 구조를 만들 수도 있습니다. reverse는 꼬리를 뒤집은 뒤 머리를 뒤에 덧붙입니다.

object Main {
  def reverse[A](xs: List[A]): List[A] = xs match {
    case Nil    => Nil
    case h :: t => reverse(t) :+ h
  }

  def main(args: Array[String]): Unit = {
    println(reverse(List(1, 2, 3)))
  }
}

재귀와 반복

반복문은 카운터를 변경하고, 재귀는 문제를 선언적으로 표현합니다. 둘 다 유효합니다. 재귀는 트리 형태의 데이터와 분할 정복에 특히 적합하지만, 단순한 재귀는 큰 선형 입력에서 스택 오버플로를 일으킬 수 있습니다.

최대공약수

유클리드 알고리즘은 자연스럽게 재귀로 표현되며 빠르게 수렴합니다.

object Main {
  def gcd(a: Int, b: Int): Int =
    if (b == 0) a else gcd(b, a % b)

  def main(args: Array[String]): Unit = {
    println(gcd(48, 18))
  }
}

빠른 확인

재귀의 기초를 확인해 보십시오.

복습

재귀의 기초를 배웠습니다.

모든 재귀 함수에는 기저 사례와 재귀 사례가 필요합니다.
대기 중인 각 호출은 스택 프레임을 사용하며, 깊은 재귀는 스택을 넘치게 할 수 있습니다.
재귀는 리스트와 트리 알고리즘을 자연스럽게 표현합니다.

다음에는 @tailrec 주석으로 재귀를 스택 안전하게 만드는 방법을 배웁니다.

자주 묻는 질문

“재귀 기초” 강의는 무료인가요?

네 — “재귀 기초” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Scala for Backend Engineering & Functional Programming 강의 전체를 잠금 해제할 수 있습니다. Scala for Backend Engineering & Functional Programming 강의에는 총 4개의 강의가 포함되어 있습니다.

“재귀 기초”에서 뭘 배우나요?

재귀 함수를 알아봅니다 브라우저에서 직접 실행하는 실습 코드로 Scala for Backend Engineering & Functional Programming을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Scala for Backend Engineering & Functional Programming을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Scala for Backend Engineering & Functional Programming은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.

“재귀 기초” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Scala for Backend Engineering & Functional Programming 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Scala for Backend Engineering & Functional Programming 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← Scala for Backend Engineering & Functional Programming(으)로 돌아가기