Guida avanzata di scripting Bash - Portale Posta DMI

Note
# Perché no? (Facile)
# 2) Spiegate come agisce la funzione "eseguehanoi".
# (Difficile)
1. Il comando return è un builtin Bash.
Capitolo 23. Funzioni
2. Herbert Mayer definisce la ricorsività come “. . . esprimere un algoritmo usando una versione
semplificata di quello stesso algoritmo. . .” Una funzione ricorsiva è quella che richiama sé stessa.
3. Troppi livelli di ricorsività possono mandare in crash lo script con un messaggio di segmentation
fault.
#!/bin/bash
# Attenzione: è probabile che l’esecuzione di questo script blocchi il sistema!
# Se siete fortunati, verrete avvertiti da un segmentation fault prima che
#+ tutta la memoria disponibile venga occupata.
funzione_ricorsiva ()
{
echo "$1" # Fa fare qualcosa alla funzione, accelerando il segfault.
(( $1 < $2 )) && funzione_ricorsiva $(( $1 + 1 )) $2;
# Finché il primo parametro è inferiore al secondo,
#+ il primo viene incrementato ed il tutto si ripete.
}
funzione_ricorsiva 1 50000 # Ricorsività di 50,000 livelli!
# Molto probabilmente segmentation fault (in base alla dimensione dello stack,
#+ impostato con ulimit -m).
# Una ricorsività così elevata potrebbe causare un segmentation fault
#+ anche in un programma in C, a seguito dell’uso di tutta la memoria
#+ allocata nello stack.
echo "Probabilmente questo messaggio non verrà visualizzato."
exit 0 # Questo script non terminarà normalmente.
# Grazie, Stéphane Chazelas.
464