ESERCIZIO 2

Dati due valori positivi X e Y, calcolarne la

divisione intera X/Y come sequenza di

sottrazioni, ottenendo quoziente e resto.

Invariante di ciclo:

X = Q * Y + R, con R _ 0

• inizialmente, Q=0, R=X (R>Y)

• a ogni passo, Q’=Q+1, R’=R-Y (R>Y)

• alla fine, X = Q(n) * Y + R (n) (0

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica