반응형 자바 재귀4 [자바AP연습문제] 10.Recursion [자바AP연습문제] 10.Recursion *10.Recursion 단원의 복습내용은 아래 "더보기" 클릭 더보기 In this unit you learned about recursion. A recursive method calls itself (contains a call to the method from inside of the method). A recursive method should have at least one way to stop the recursion. This is called a base case. base case - A way to stop the recursive calls. This is a return without a recursive call. call stack -.. 2024. 3. 29. [자바기초.023] 재귀함수 코딩 연습문제 [자바기초.023] 재귀함수 코딩 연습문제 -링크: https://codingbat.com/java/Recursion-1 *문제의 정답은 제일 아래 "더보기" 클릭하시면 확인 가능합니다. [문제1] 아래의 코드에서 "write code here" 부분을 코딩하여, findSum 메소드를 완성하세요. 이 메소드는 변수 n 값과 크기가 같거나 작은 양의 정수의 합을 리턴하는 재귀 메소드 입니다. 예를 들어 findSum(3)은 1+2+3 = 6, 즉 6을 리턴합니다. 아래 예제 코드는 15를 리턴해야 합니다. (Replace the “write code here” below with the code to complete the findSum method. The method should take the su.. 2024. 3. 20. [자바기초.022] 재귀 탐색&정렬(Recursive Searching and Sorting)) [자바기초.022] 재귀 탐색&정렬(Recursive Searching and Sorting) [1] 재귀 이진 탐색(Recursive Binary Search) 1.이진 탐색(Binary Search) 선형 탐색(Linear search)은 배열이나 리스트에 저장된(in order) 데이터를 하나씩 비교하면서 천천히 원하는 데이터를 찾는 알고리즘 입니다. 이진 탐색(Binary search)는 선형 탐색보다 더 빠르게 데이터를 찾는 방법으로서, 정렬된 데이터의 가장 가운데 위치한 것부터 데이터 크기를 비교하여, 비교대상의 절반을 버려가면서 원하는 데이터를 찾는 알고리즘 입니다. Binary search only works on sorted data. HTML 삽입 미리보기할 수 없는 소스 HTML 삽입.. 2024. 3. 20. [자바기초.020] 재귀(Recursion) [자바기초.020] 재귀(Recursion) [1] 재귀(Recursion) 이란? 재귀는 "원래 자리로 되돌아 온다"라는 뜻이다.(두 "재": 재차, 두 번, 다시 한번 / 돌아갈 "귀": 돌아가다) 자바에서는 "재귀함수(Recursive method)"라는 말로 사용되고, 함수 자기 자신을 다시 실행시키는 형태를 말한다. [예제1] 재귀 함수의 아래 예시 코드를 보자. HTML 삽입 미리보기할 수 없는 소스 위 코드에서 재귀함수를 실행하는 부분(함수 자신을 다시 call 하는 부분)은 몇 번째 줄이가요? => ( 4 번째 줄) 위의 코드는 글자를 출력하고 다시 자기 자신을 계속 호출(실행)하는 함수이다. 그래서 이 함수는 무한 재귀(infinite recursion)으로서 실행에 끝이 없다. 따라서 .. 2024. 3. 17. 이전 1 다음 728x90 반응형
