김진영_
가입: 2009년 12월 9일 올린 글: 337
|
올려짐: 2017년11월1일 18:20 주제: 실습 6 체크리스트 및 실습문제 |
|
|
기초
- 스스로를 호출하는 함수를 작성할 줄 안다
- 스스로를 호출하는 함수가 어떻게 동작하는지 이해한다
- 항상 종료하는 재귀함수의 조건을 이해한다
- 반복으로 생각하는 것과 재귀적으로 생각하는 것의 장단점을 이해한다
아래의 함수들을 재귀적으로 작성해 봅니다.
정수를 가지고
- 1부터 n까지의 합
- 피보나치 수
리스트를 가지고
- len()
- min()
- count(x)
- reverse()
문자열을 가지고
- 뒤집어도 같은 문자열인지 (palindrome)
정렬을 가지고
- 가장 앞에 올 것 하나를 찾고, 나머지를 같은 방법으로 정렬 (selection sort)
- 반으로 나눠서 각각을 정렬한 뒤 합치기 (merge sort)
실습문제1) 한 원소를 기준으로 삼아, 나머지를 이 원소보다 작은 것들과 큰 것들로 나눈 뒤 각각을 재귀적으로 정렬하는 정렬함수를 만들어 봅시다. (quicksort)
실습문제2) 문자열이 올바른 괄호문인지를 판단하는 재귀함수를 만들어 봅시다. 올바른 괄호문이라는 것은 '('와 ')'로만 이루어져 있으며, 여는 괄호와 닫는 괄호가 항상 짝을 이루는 문자열을 말합니다. |
|