🚀 **이 문서는 보다 쉽게 이해할 수 있도록 정리되었습니다.**
자기 자신을 다시 호출하는 형태이다. Factorial이나 피보나치 수열 계산에서 사용할 수 있다.
피보나치 수열의 예이다.
“`
public static inc fibonachi(int num){
if(num == 0) {
return 0;
}
else if(num<=2){
return num-1;
} else {
return fibonachi(num-1) + fibonachi(num-2);
}
}
```
구간 나눠서 값 확인 divide and conquer 에서도 재귀함수가 이용된다.
```
public static void divide(int x1, int y1, int x2, int y2){
int size_x = (x2 - x1) / 2;
int size_y = (y2 - y1) / 2;
divide(x1, y1, x1 + size_x, y2 + size_y);
divide(x1 + size_x, y1, x2, y1 + size_y);
divide(x1, y1 + size_y, x1 + size_x, y2);
divide(x1 + size_x, y1, x2, y2);
}
```
개발자, 기술사, 삼성, 외국계 IT기업 20년차 기술노트 알렉이 직접 작성한
IT기업 기술 면접을 위한 CS + 면접 노하우 PDF
[https://kmong.com/self-marketing/539751/LUA54VnQsP](https://kmong.com/self-marketing/539751/LUA54VnQsP)
자주 나오는 CS 질문과 답변 그리고 100번 이상 면접관으로 참여하면서 느꼈던
면접자가 알아야 할 팁 13가지 포함
백엔드 개발자를 위한 클라우드 강의, AWS
[https://inf.run/o1NX](https://inf.run/o1NX)
이제는 비전공자도, 일반이도 개발할 수 있다.
ChatGPT를 이용한 누구나 앱개발 with 알렉
[https://inf.run/rpX4](https://inf.run/rpX4)
백엔드 직접 번역한 도서
[https://www.yes24.com/Product/Goods/122536127](https://www.yes24.com/Product/Goods/122536127)
IT기술의 거의 모든 것을 다루는 기술노트with알렉 유투브
[https://www.youtube.com/c/%EA%B8%B0%EC%88%A0%EB%85%B8%ED%8A%B8with%EC%95%8C%EB%A0%89](https://www.youtube.com/c/%EA%B8%B0%EC%88%A0%EB%85%B8%ED%8A%B8with%EC%95%8C%EB%A0%89)