BAGG: /* di Cristiano Piemontese (aka B.A.G.G) */

2015-04-08T16:56:34Z

di Cristiano Piemontese (aka B.A.G.G)

BAGG: /* Algoritmo di Fibonacci in Bash - Cristiano Piemontese */

2015-04-07T19:42:50Z

Algoritmo di Fibonacci in Bash - Cristiano Piemontese

New page

==di Cristiano Piemontese (aka B.A.G.G)==

Mentre sperimentavo per prendere confidenza con bash il mio pensiero è subito volato alla tanto amata ricorsione e allora ho deciso che era il momento di provare a implementare Fibonacci, nella sua versione con ricorsione di coda (già è lenta questa, figuriamoci la versione normale...), in bash: le due versioni sono quasi equivalenti nel codice utilizzato, ma è comunque stato utile realizzarle entrambe per capire meglio l'uso del linguaggio...

===Script ricorsivi:===

Questa versione si compone di due script: un "interfaccia" con la quale l'utente può chiamare Fibonacci nella versione consueta, cioè col solo parametro n; l'algoritmo effettivo che calcola Fibonacci, cioè uno script che richiama se stesso coi parametri aggiornati:

<source lang="bash">
Interfaccia:

#!/bin/bash

usagerr=-1
if [[ -z $1 ]]
then
echo "Usage: ./fib.sh num (other arguments will not be considered)"
exit $usagerr
elif [[ $1 -lt 0 ]]
then
echo "num must be >= 0"
exit $usagerr
elif [[ $1 -eq 0 ]]
then
echo "0"
elif [[ $1 -ge 1 ]]
then
echo $(./fibtr.sh $1 1 1)
fi
exit 0

Algoritmo:

#!/bin/bash

n=$1
f1=$2
f2=$3
if [[ $1 -le 2 ]]
then
echo "$f1"
else
tmp=$f2
f2=$f1
f1=`expr $f1 + $tmp`
n=`expr $n - 1`
echo $(./fibtr.sh $n $f1 $f2)
fi
exit 0
</source>

===Funzioni bash ricorsive:===

Questa versione include in un unico script entrambe le funzioni, cioè la "funzioni interfaccia" e la funzione vera e propria:

<source lang="bash">
#!/bin/bash

if [[ -z $1 ]]
then
echo "Usage: ./fibfunc.sh num (other arguments will not be considered)"
exit -1

n=$1
f1=1
f2=1

fib () {
if [[ $1 -lt 0 ]]
then
echo "num must be greater than zero!"
elif [[ $1 -eq 0 ]]
then
echo "0"
else
echo $(fibtr $n 1 1)
fi
}

fibtr () {
if [[ $1 -le 2 ]]
then
echo $f1
else
tmp=$f2
f2=$f1
f1=`expr $f1 + $tmp`
n=`expr $n - 1`
echo $(fibtr $n $f1 $f2)
fi
}

echo $(fib $n)

exit 0
</source>

@@ Line 1: / Line 1: @@
 ==di Cristiano Piemontese (aka B.A.G.G)==
 Mentre sperimentavo per prendere confidenza con bash il mio pensiero è subito volato alla tanto amata ricorsione e allora ho deciso che era il momento di provare a implementare Fibonacci, nella sua versione con ricorsione di coda (già è lenta questa, figuriamoci la versione normale...), in bash: le due versioni sono quasi equivalenti nel codice utilizzato, ma è comunque stato utile realizzarle entrambe per capire meglio l'uso del linguaggio...
@@ Line 8: / Line 10: @@
 <source lang="bash">
-     Interfaccia:
+     script Interfaccia:
 #!/bin/bash
@@ Line 32: / Line 34: @@
-     Algoritmo:
+     script Algoritmo:
 #!/bin/bash

50 Sfumature di Fibonacci - Revision history

BAGG: /* di Cristiano Piemontese (aka B.A.G.G) */

BAGG: /* Algoritmo di Fibonacci in Bash - Cristiano Piemontese */