En rekursiv funktion är en funktion som anropar sig själv. I läroböcker brukar 'Tornet i Hanoi' och 'Fibonaccis talföljd' anges som exempel där rekursiva funktioner är användbara.
Nedan är ett exempel på hur ett BASH-script använder sig av en rekursiv funktion för att skriva ut en sekvens ur Fibonaccis talföljd (en serie tal där varje tal är summan av de båda föregående).
| Code: |
#!/bin/bash
# kod: M Wallin, 2007-06-03
function fibonacci {
NUMMER=( ${NUMMER[1]} $(( ${NUMMER[0]} + ${NUMMER[1]} )) )
echo -n " ${NUMMER[1]}"
(( ANTAL-- ))
(( ANTAL )) && fibonacci || echo; exit 0
}
NUMMER=( 1 1 )
echo -n "${NUMMER[0]} ${NUMMER[1]}"
ANTAL=20
fibonacci
|
Inlägg ändrat av marwal, den 2007-06-03 19:13
Forum 
Favoriserade: 0
