Computer Science(2)
-
Java 프로그래밍 기초 2 - 변수와 자료형
1. 변수 - 변수란? : 데이터(자료)를 임시로 담을 수 있는 상자 (메모리 공간) - 선언 및 초기화 : int i = 10과 같이 자료형(int), 변수 이름(i), 대입연산자(=), 변수값(10) 의 구조로 C언어와 동일 - 대입 : 변수에 저장된 데이터는 언제든지 변경 가능 int i = 0; System.out.println("num = " + num); // 0 출력 i = 100; System.out.println("num = " + num); // 100 출력 2. 자료형 1) 기본 자료형과 객체 자료형 - 기본 자료형 : 데이터가 변수에 직접 저장 - 객체 자료형 : 객체 메모리의 주소가 변수에 저장 ( C 계열 - pointer, Java - Reference) 2) Javad의 기본..
2020.03.06 -
Data Structure - Recursion
Recursion이란? 동일한 함수의 되풀이, 점화식 S(n) = n + S(n-1)이 그 예시. Recursion의 장단점을 살펴보기에 앞서 Recursion의 종류를 살펴보자. 1) Linear Recursion 함수 호출 시 동일한 함수가 최대 한번 되풀이 되는 것. 2) Binary Recursion 함수 호출 시 그 함수가 두번 되풀이 되는 것. ex) 피보나치 수열 F(0) = 0 F(1) = 1 F(i) = F(i-1) + F(i-2) (for i>1) 3) Linear Recursion VS Binary Recursion at Fibonacci Algorithm 방금 위에서 보여주었떤 Binary Recursion을 이용한 피보나치 수열 알고리즘과 아래 Linear Recursion을 이용..
2020.03.05