Progettazione e Programmazione Web

Name: Progettazione e Programmazione Web
Brand: Skuola.net
Price: 4.99 EUR
Availability: InStock
Rating: 3.0 (3 reviews)
Author: Skye07

Revisionato il 27/04/2026

di Skye07

Publisher

Vota 3,0/5 (3)

Contenuto verificato e approvato dal Team di Esperti di Skuola.net

Appunti presi durante le lezioni tenute dal professor Vincenzo Ambriola per la realizzazione della parte dinamica del progetto richiesto per l'esame PPW di Informatica Umanistica. …

Esame Progettazione e programmazione web

Facoltà Interfacoltà

Dal corso del Prof. Ambriola Vincenzo

Università Università degli Studi di Pisa

A.A. 2012-2013

38 pagine

2 download

Appunto

Scarica

Estratto del documento

Ricorsione fattoriale

Fattoriale (n!) è il prodotto di tutti i numeri che precedono n, n compreso.

5! = 5 × 4 × 3 × 2 × 1

1! = 1

Funzione fattoriale ricorsiva

Function fattorialeR(u) {
    IF((u==0)||(u==1)) {
        return 1;
    } else {
        return u * fattorialeR(u-1);
    }
}

Per un numero negativo, la funzione non è definita.

Successione di Fibonacci

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

Ogni numero è la somma dei due numeri precedenti.

Calcolare l'ennesimo numero di Fibonacci

fib(0) = 0
fib(1) = 1
fib(u) = fib(u-2) + fib(u-1)

Funzione Fibonacci ricorsiva

function fib(u) {
    if ((u==0)||(u==1)) {
        return u;
    } else {
        return fib(u-2) + fib(u-1);
    }
}

Data una funzione ricorsiva è possibile definire una funzione iterativa, anche se ci sono alcuni casi in cui non è possibile.

Ricorsiva → Iterativa

Questo vale per il fattoriale e il Fibonacci.

Funzione aritmetica di Peano

Addizione e moltiplicazione

x + 0 = x
x + y = x + y - 1 + 1 ≡ (x + (y-1) + 1) + 1
x ∙ 0 = 0
x ∙ y = x ∙ (y-1 + 1) = x(y-1) + x

Funzione addizione ricorsiva

function addizione(x, y) {
    if (y == 0) {
        return x;
    } else {
        return addizione(x, y-1) + 1;
    }
}

Sottrazione

x - 0 = x
x - y = x - y - 1 + 1 = (x-1) - (y-1) se x ≥ y

Divisione

Per la divisione, la funzione non è completamente definita nel testo originale.

Anteprima

Vedrai una selezione di 9 pagine su 38