Reverse Recurse

Reverse Recurse (Javascript)

Javascript
==========

function reverse(string) {
    if(string.length > 0) {
        var head = string.slice(0,1);
        var tail = string.slice(1);    
        return reverse (tail) + head;
    } else {
        return [];
    }
}

range = [0,1,2,3,4,5,6,7,8,9]
console.log(reverse(range))

Reverse Recurse (Python)

Python
======
 
def reverse(string):
    if not string:
        return []
    head = string[:1]
    tail = string[1:]
    return reverse(tail) + head

print reverse(range(10))


Hier vielleicht ein bisschen weniger magic im Hintergrund (alles ein wenig sauberer). Damit du mal ein wenig Gefühl für Python bekommst hab ich den Code mal an den JS Code von oben angeleht.

In Python geht das allerdings auch Funktionaler: 

reverse = lambda string: (reverse(string[1:]) + string[:1] if string else [])

Der Code ist genau der selbe Algorithmus wie oben, aber als Lambda Ausdruck. Das If Else wird über eine Conditional Expression abgebildet (so ne art Ternary)