브렌쏭의 Veritas_Garage
셀프콜백, 무한동력, 재귀함수 본문
일단 느낌을 보자, 느낌을 보려면 제일 가는 곳은 나무위키다.
또 다른 예시가 있다.
그리고 피보나치 수열 알고리즘을 풀어본다.
function fibonacci(m) {
if (m <= 2) {
return 1;
}
return fibonacci(m - 1) + fibonacci(m - 2);
}
그러면 이제 순식간에 재귀 한도를 넘어서서 뻗어버리는 컴퓨터를 볼 수 있다. 피보나치 수열 자체가 기하급수적으로 커지는 수열이기 때문이다.
'[Project_만들다] > [Project_자아내다]' 카테고리의 다른 글
Cloud, 디지털 피안 (0) | 2022.04.11 |
---|---|
서버 분할, 눈물의 쇼 - 그리고 로그인의 역사 (0) | 2022.04.08 |
소셜 로그인 : Social Login with Single Sign On ( SSO ) (0) | 2022.04.08 |
문맥이 너무해 (0) | 2022.04.07 |
Storage : 쿠키, 세션 & 로컬 (0) | 2022.04.07 |
로그인, 그 참을 수 있는 무거움 (0) | 2022.04.05 |
중간자 공격으로 부터의 탈출 : JWT (0) | 2022.04.02 |
Comments