Discussione:Ricerca in ampiezza
Vai alla navigazione
Vai alla ricerca
Impossibilità di implementazione ricorsiva
[modifica wikitesto]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.