[javascript] 재귀 함수가 몇 번이나 호출되었는지 추적

당신은 그냥 사라지게과 재귀에 대해 걱정하지 않습니다 얼마나 많은 시간을 계산하려는 경우 특별히 … 당신은 단지 재귀를 제거 할 수 있습니다. 아래 코드는 num <= 9축소가 필요 하지 않은 것으로 원래 게시물에 충실합니다 . 따라서 singleDigit(8)것 count = 0, 그리고 singleDigit(39)것 count = 3다만 영업 이익과 허용 대답 보여주는 것 같은 :

const singleDigit = (num) => {
    let count = 0, ret, x;
    while (num > 9) {
        ret = 1;
        while (num > 9) {
            x = num % 10;
            num = (num - x) / 10;
            ret *= x;
        }
        num *= ret;
        count++;
        console.log(num);
    }
    console.log("Answer = " + num + ", count = " + count);
    return num;
}

숫자 9 이하 (즉, num <= 9) 를 처리 할 필요는 없습니다 . 불행히도 OP 코드는 num <= 9계산하지 않는 처리 합니다. 위의 코드는 처리하거나 계산하지 않습니다num <= 9 . 그냥 통과합니다.

.reduce실제 수학을 수행하는 것이 훨씬 빠르기 때문에 사용하지 않기로 선택했습니다 . 그리고 이해하기 쉬워졌습니다.

속도에 대한 추가 생각

좋은 코드도 빠릅니다. 이 유형의 축소 (수비학에서 많이 사용됨)를 사용하는 경우 대량의 데이터에서 사용해야 할 수도 있습니다. 이 경우 속도가 가장 중요합니다.

모두 사용 .map(Number)하고 console.log(각 환원 스텝) 모두 아주 긴 실행 불필요한한다. .map(Number)OP에서 삭제 하는 것만 으로도 약 4.38 배 증가했습니다. 삭제가 console.log너무 빨라 제대로 테스트하기가 거의 불가능했습니다 (기다리고 싶지 않았습니다).

따라서 customcommander 의 대답 과 유사하게 결과를 배열로 사용 .map(Number)하지 않고 console.log배열로 푸시하고 .lengthfor를 사용 하는 count것이 훨씬 빠릅니다. 불행히도에 대한 customcommander 의 대답은 사용하는 발전기 기능은 정말 정말 느린 (대답은하지 않고 영업 이익에 비해 2.68x에 대한 느린 것입니다 .map(Number)과 console.log)

또한 .reduce사용하는 대신 실제 수학을 사용했습니다. 이 단일 변경만으로도 내 함수 버전을 3.59x까지 올렸습니다.

마지막으로 재귀 속도가 느려지고 스택 공간을 차지하고 더 많은 메모리를 사용하며 “재귀”할 수있는 횟수에 제한이 있습니다. 또는이 경우 전체 축소를 완료하는 데 사용할 수있는 축소 단계 수입니다. 반복 루프로 재귀를 롤아웃하면 스택의 모든 동일한 위치에 유지되며 완료에 사용할 수있는 축소 단계 수에 대한 이론적 인 제한이 없습니다. 따라서이 함수들은 실행 시간과 배열의 길이에 의해서만 제한되는 거의 모든 크기의 정수를 “감소”할 수 있습니다.

이 모든 것을 염두에두고 …

const singleDigit2 = (num) => {
    let red, x, arr = [];
    do {
        red = 1;
        while (num > 9) {
            x = num % 10;
            num = (num - x) / 10;
            red *= x;
        }
        num *= red;
        arr.push(num);
    } while (num > 9);
    return arr;
}

let ans = singleDigit2(39);
console.log("singleDigit2(39) = [" + ans + "],  count = " + ans.length );
 // Output: singleDigit2(39) = [27,14,4],  count = 3

위의 기능은 매우 빠르게 실행됩니다. 이는 영업 이익에 비해 (없이 빠른 3.13x에 관한 것입니다 .map(Number)및 console.log보다 빠른)와 8.4 배에 대해 customcommander 의 대답. console.logOP에서 삭제 하면 각 축소 단계에서 숫자가 생성되지 않습니다. 따라서이 결과를 배열로 푸시해야합니다.

PT

답변

function singleDigit(num) {
    console.count("singleDigit");

    let counter = 0
    let number = [...num + ''].map(Number).reduce((x, y) => {return x * y})

    if(number <= 9){
        console.log(number)
    }else{
        console.log(number)
        return singleDigit(number), counter += 1
    }
}
singleDigit(39)