본문 바로가기

c 재귀함수2

[C] 재귀 함수(2), 피보나치 수열 [C] 재귀 함수(2), 피보나치수열 목차 1. 스택 메모리 영역이란? (재귀 함수 (1)) 2. 재귀 함수란? (재귀 함수 (1)) 3. Factorial 기능을 구현하고 싶다. (재귀 함수 (1)) 3.1. Factorial 기능의 그냥 코드 구현 (재귀 함수 (1)) 3.2. Factorial 기능의 함수 구현 (재귀 함수 (1)) 3.3. Factorial 기능의 재귀 함수 구현 (재귀 함수 (1)) 4. 피보나치수열 4.1. 피보나치수열의 함수 구현 4.2. 피보나치 수열의 재귀 함수 구현 재귀 함수는 가독성이 좋고 구현이 용이하다. 편리하기는 하지만 상황에 따라 메모리 낭비가 심하기 때문에 뭐든지 적절하게 쓰는 게 중요하다. 마지막 가정 상황을 통해 한번 생각을 해볼 시간을 가질 예정이다. 일.. 2022. 1. 1.
[C] 재귀 함수(1) , Factorial 함수 [C] 재귀 함수(1) , Factorial 함수 목차 1. 스택 메모리 영역이란? 2. 재귀 함수란? 3. Factorial 기능을 구현하고 싶다. 3.1. Factorial 기능의 그냥 코드 구현 3.2. Factorial 기능의 함수 구현 3.3. Factorial 기능의 재귀 함수 구현 4. 피보나치 기능 4.1. 피보나치 수열의 함수 구현 (재귀 함수 (2)) 4.2. 피보나치 수열의 재귀 함수 구현 (재귀 함수 (2)) 1. 스택 메모리 영역이란? C, C++ 언어를 공부하고 있는 사람은 기본적으로 main 함수를 사용하고 있을 것이다. 함수가 사용하는 메모리 영역 : 스택 메모리 영역 Stack(스택) : 선입 후출, 후입 선출 (나중에 들어온 애가 먼저 나간다. 예: 쌓인 그릇, 엘리베이터.. 2021. 12. 30.