9. [재귀함수] 하노이의 탑

실습과제 하노이의 탑 하노이의 탑 게임 아나? 이 게임의 목표는 왼쪽 기둥에 있는 원판들을 모두 오른쪽 기둥으로 옮기는 것이다. 지켜야 할 규칙은 두 가지 다: 한 번에 하나의 원판만 옮길 수 있다. 큰 원판이 작은 원판 위에 있어서는 안 된다.

8. [재귀함수] 이진 탐색 재귀로 구현해보기

실습과제 이진 탐색 알고리즘을 이미 반복문으로는 구현해 봤다. 이번에는 재귀적으로 문제를 해결해 보자. 반드시 재귀(recursion)의 개념을 사용하셔야 한다. 코드 구현이 꽤 어려우니, 천천히 고민해 보시기 바란다. 다른 재귀 문제를 풀 때와 마찬가지로 base case와 recursive case를 생각해 내는 것이 핵심이다! def binary_search(element, some_list, start_index=0, end_index=None): # end_index가

7. [재귀함수] 리스트 뒤집기

실습과제 파라미터로 리스트 some_list를 받고, 뒤집힌 리스트를 리턴해 주는 재귀 함수 flip을 쓰시오. 반복문은 쓰면 안된다! # 파라미터 some_list를 거꾸로 뒤집는 함수 def flip(some_list): # 코드를 입력하세요. # 테스트 some_list = [1, 2, 3, 4, 5, 6, 7, 8, 9] some_list = flip(some_list) print(some_list) [9, 8,

6. [재귀함수] 자릿수 합

실습과제 파라미터로 정수값 n을 받고 n의 각 자릿수의 합을 리턴해주는 재귀함수 sum_digits를 쓰라. 반복문을 쓰지 말고, 재귀(recursion)의 개념을 활용하라! # n의 각 자릿수의 합을 리턴 def sum_digits(n): # 코드를 작성하세요. # 테스트 print(sum_digits(22541)) print(sum_digits(92130)) print(sum_digits(12634)) print(sum_digits(704)) print(sum_digits(3755)) 14 15 16 11 20 답 <hr

5. [재귀함수] 숫자 합

실습과제 설명 n번째 삼각수(triangle number)는 자연수 1부터 n까지의 합이다. 파라미터로 정수값 n을 받고 n번째 삼각수를 리턴해주는 재귀 함수 triangle_number를 쓰라. n은 1 이상의 자연수라고 가정하자. 함수 안에 반복문은 쓰면 안됩니다! # 1부터 n까지의 합을 리턴 def triangle_number(n): # 코드를 입력하세요 # 테스트: triangle_number(1)부터 triangle_number(10)까지 출력 for i in

4. [재귀함수] 피보나치 수열

실습과제 피보나치 수열이란 첫 번째 항과 두 번째 항이 1이고, 세 번째 항부터는 바로 앞의 두 항의 합으로 정의된 수열이다. 예를 들어서 세 번째 항은 첫 번째 항(1)과 두 번째 항(1)을 더한 2이며, 네 번째 항은 두 번째 항(1)과 세 번째 항(2)을 더한 3이 될 것이다. 이러한 방식으로

3. [재귀함수] 재귀 함수 vs. 반복문

반복문으로 풀 수 있는 문제는 재귀적으로도 풀 수 있다. 또 반대로 재귀 함수를 써서 풀 수 있는 문제는 반복문으로도 해결할 수 있다. 그런데 사실 재귀 함수에는 치명적인 단점 하나가 있다. 먼저 함수의 내부적인 동작 방식을 알아야 한다. 함수를 호출하면 프로그램이 함수 부분으로 넘어간다.

2. [재귀함수] 재귀 활용 예시

팩토리얼을 계산하는 함수를 써보자. 팩토리얼은 1! 2! 5! 느낌표로 표시를 하고, 1 팩토리얼, 2 팩토리얼, 5 팩토리얼 이런 식으로 부른다. n! 은 자연수 1 부터 자연수 n 까지의 곱이다. 예를 들어서 4!은 1 * 2 * 3 * 4 를 해서 24이다.

1. [재귀함수] 재귀 함수 개요

재귀 함수는 자기 자신을 호출하는 함수이다. 아주 간단한 예시로 정수 n 부터 1까지 출력하는 countdown 함수를 보자. def countdown(n): if n > 0: print(n) countdown(n - 1) return countdown(4) 4 3 2 1 그런데 코드를 보면 반복문이 하나도 없는데 어떻게 동작하는 걸까? <img