Quale struttura di codice può essere equivalente a una funzione ricorsiva?
Domanda di: Nunzia Conte | Ultimo aggiornamento: 19 marzo 2023Valutazione: 5/5 (70 voti)
Altre classi di funzioni equivalenti a quella delle funzioni ricorsive sono le funzioni λ-ricorsive e le funzioni che possono essere calcolate da un algoritmo di Markov.
Quando una funzione è ricorsiva?
Una funzione matematica è definita ricorsivamente quando nella sua definizione compare un riferimento (chiamata) a se stessa. Esempio: Funzione fattoriale su interi non negativi: f(n) = n!
Cos'è una funzione ricorsiva C++?
Ricorsione C++ : funzioni ricorsive in linguaggio C. La ricorsione è il processo di definizione di un oggetto o di una operazione in termini di se stesso. Un linguaggio di programmazione è ricorsivo se è possibile che una funzione invochi se stessa.
Quali sono gli algoritmi più efficienti quelli ricorsivi o quelli iterativi?
Un algoritmo iterativo sarà più veloce di uno ricorsivo, a causa delle sovrastrutture come le chiamate alle funzioni e la ripetuta registrazione delle stack. Spesso gli algoritmi ricorsivi sono poco efficienti e hanno bisogno di più tempo e spazio.
Come creare una funzione ricorsiva?
Creare una funzione ricorsiva che ricevuto un numero restituisce la somma delle cifre del numero se questa è minore di 10 o il risultato della ri-applicazione della funzione sulla somma delle cifre del numero altrimenti. Esempi: f(15)=1+5=6, f(392)=f(14)=f(5)=5 dove 3+9+2=14 e 1+4=5.