Funzione ricorsiva in C

Un concetto poco usato in C è funzione di ricorsione . Una funzione ricorsiva è semplicemente una funzione che chiama se stessa . Funzioni ricorsive possono essere utili in certe funzioni , ma di solito possono essere sostituiti utilizzando un ciclo . Scopo della funzione ricorsiva

Una funzione ricorsiva può essere utilizzata quando una operazione deve essere eseguita ripetutamente su un insieme di dati . Ad esempio , una funzione ricorsiva può ripetutamente eseguire un'operazione matematica su un valore numerico fino a quando una condizione è soddisfatta.
Creazione di una funzione ricorsiva

delle funzioni chiamate da sé è una funzione ricorsiva . Non ci sono requisiti particolari per una funzione di chiamare se stesso , ma può farlo come cait chiamerebbe ogni altra funzione . A titolo di esempio , la seguente è una funzione ricorsiva per calcolare il numero successivo nella sequenza di Fibonacci :

lunga fib (long n ) per

{

if ( n < = 2 ) per

{

return 1; }

altro

{

ritorno fib ( n - 1 ) + fib ( n - 2) ;

}