재귀 함수

재귀 함수

함수가 직접 또는 간접적으로 자신을 호출하는 함수입니다.

---

재귀함수란?

함수가 직접 또는 간접적으로 자신을 호출하는 프로세스를 재귀함수하며, 함수 안에 자신의 함수를 넣어 불러옵니다.
재귀함수는 종료 지점을 설정하지 않고 그냥 함수만 넣게되면 무한으로 실행되어 스택오버플로우가 발생할 수 있습니다.

기본 형태
function func(){
　func();
}
func();

{
    //반복적으로
    function func(num){     //num : 인자 혹은 파라미터
        if(num <= 1){
            document.write("함수가 실행되었습니다." + num);
        } else {
            document.write("함수가 실행되었습니다." + num);
            func(num - 1);
        }
    }
    func(10);
    
    //애니메이션에 사용되는 예
    function animation(){
        document.write("함수가 실행되었습니다."
        requestAnimationFrame(animation);
    }
    animation();
}

결과보기

재귀 함수는 애니메이션을 구현할 때 반복적인 애니메이션을 구현할 수 있도록 재귀 함수를 사용할 수 있습니다. 이 떄, 스택오버플로우가 발생하지 않게 requestAnimationFrame( )을 사용하는데 이 메서드는 1초에 60번 실행하도록 제한을 두게 합니다.