Computer Science (2) 썸네일형 리스트형 [자료구조] 240606~240608 학습일기 - ch2. 재귀(Recursion) 1. 재귀 함수1-1. 재귀함수의 흐름Recursive라는 재귀함수가 있다고 가정. - 함수가 호출되는 구조: 함수가 호출되면, 해당 함수의 복사본이 만들어져서 복사본이 실행된다.함수를 구성하는 명령문은 CPU로 이동이 되어서(복사가 되어서) 실행된다. 따라서 Recursive 함수가 호출되면, Recursive 함수의 복사본이 만들어져서 복사본이 실행되는 구조다.Recursive 함수를 실행하는 중간에 Recursive 함수가 호출되면(재귀함수이기 때문) , Recursive 함수의 복사본을 하나 더 만들어서 복사본을 실행하게 된다. 1-2. 재귀함수의 활용재귀함수는 매우 많은 수의 함수 호출을 동반한다. 따라서 성능상의 불리함은 존재한다. 1-3. 피보나치 함수(재귀함수로 구현한 것)의 함수 호출 진.. [자료구조] 240606 학습일기 - ch1. 자료구조와 알고리즘의 이해 Rust 강의를 들으며 지금 이걸 공부할 때가 아니라는 생각이 문득 들었다.컴싸로 전과한지 얼마 안된 나는 현재 cs 기초가 전혀 안 잡혀있다.😅자료구조부터 뿌셔보자! 윤성우의 열혈 자료구조 - 예스24자료구조는 어렵다고 알려져 있다. 하지만 문제는 어렵다는데 있는 것이 아니다. 어려워도 끝까지 공부할 수 있다면 문제가 되지 않는다. 문제는 끝까지 공부하지 못하는데 있다. 설명이 이치에m.yes24.com1. Linear Search(순차 탐색)#include int lSearch(int arr[], int len, int target) { for (int i = 0; i 콘솔 출력Linear Search 성공!Index: 2 여기서sizeof(arr) / sizeof(int)는 arr 내의 원소의 .. 이전 1 다음
