게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

실습 6 체크리스트 및 실습문제

 
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
김진영_



가입: 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) 문자열이 올바른 괄호문인지를 판단하는 재귀함수를 만들어 봅시다. 올바른 괄호문이라는 것은 '('와 ')'로만 이루어져 있으며, 여는 괄호와 닫는 괄호가 항상 짝을 이루는 문자열을 말합니다.
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay