Recamáns Talföljd

Algoritmen i JavaScript

// Registrera besökta tal för att undvika återbesök
let sequence = [0];
let visited = new Set([0]);

// Funktion för att beräkna nästa steg n (1, 2, 3...)
function nextRecamanStep(n) {
    let current = sequence[sequence.length - 1];
    let backward = current - n;

    // Regel: Hoppa bakåt om > 0 OCH inte tidigare besökt
    if (backward > 0 && !visited.has(backward)) {
        sequence.push(backward);
        visited.add(backward);
    } else {
        // Annars: Hoppa framåt
        let forward = current + n;
        sequence.push(forward);
        visited.add(forward);
    }
}