Vai al contenuto principale
← OlimpiApp Facile

Informatica · Algoritmi

Funzione ricorsiva sulle stringhe

Data la funzione seguente, dove + unisce due stringhe:

funzione M(s):
    se lunghezza(s) ≤ 2:
        restituisci s
    h ← lunghezza(s) div 2
    restituisci M(ultimi h caratteri di s) + M(primi h caratteri di s)

Che cosa restituisce M("ABCDEFGH")?