PROGETTARE bk PER INVARIANTI

Come usarlo per progettare l’algoritmo?

• a ogni passo si deve riscrivere bk in una delle due forme date

• ciò si ottiene ponendo, a ogni passo

  • se k è pari: b’ = b * b k’ = k/2
  • se k è dispari: b’ = b k’ = k-1 e moltiplicando per b

richiede una operazione dopo la fasedi modifica di b e k _ soluzione ricorsiva

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica