Discussione:Ricerca in ampiezza
Impossibilità di implementazione ricorsiva modifica
E' falso che non possa essere implementato ricorsivamente, al massimo si può dire che non ha natura ricorsiva, quindi ho corretto. La difficoltà è dovuta alla natura "a pila" della ricorsione mentre quello che serve è una coda. Ma anche senza esigenza di memorizzare alcunchè:
#/bin/bash
#set -x
bfsprint(){
if (($#)); then
[[-f $1]] && echo "$1"
bfsprint "${@:2}"
[[-d $1]] && bfsprint "$1"/*
fi
}
bfsprint "$1"
Questo script scrive a video tutti i file incontrati durante una visita in ordine BFS di una directory.