supersumin 님의 tistory

Array란?Array는 memory에 연속적으로 저장되는 elements의 집합으로, index와 element의 pair로 구성된다.Example codeint array[6]; // create: array 선언은 data type과 sizearray[1] = 100; // set: array 한 element에 값을 저장int value = array[1]; // get: array에서 값을 가져오기 Array의 index 접근 방식은 pointer 연산과 동일하게 동작(+ sizeof)Array는 memory에 연속적으로 저장된 elements의 집합이다. Array는 어떻게 여러 element에 접근할 수 있을까? Array의 이름은 첫 번째 element의 address를 의미하며,..

Recursion의 기본 구조Recursion은 함수가 자기 자신을 호출하는 구조이며 호출에 필요한 메모리는 stack에 저장되기 때문에 메모리 관리에 유의해야 한다. 함수가 너무 많이 호출되면 Stack Overflow가 발생할 수 있다.  Recursion의 두 가지 핵심 요소 Call Myself: 자기 자신을 호출하는 부분 Terminate Condition: 종료 조건 Recursion 예시Factorial calculationfactorail은 점점 수를 낮추며 곱하는 것이므로 받은 n값에 대해 자기 자신을 곱해주는 함수를 호출하여 곱해준다.그러다 n=0인 경우는 1도 반환해준다. 이는 terminate condition이다.#include using namespace std;// define..