Off-by-one error: differenze tra le versioni

Versione delle 21:29, 8 giu 2019

Versione delle 21:33, 8 giu 2019

Riga 19:

== Errore fencepost ==

[[File:Fencepost error.svg|miniatura|Una recinzione dritta con ''n'' sezioni ha ''n'' + 1 paletti]]

Un '''errore fencepost''' (letteralmente "staccionata", chiamato anche '''telegraph pole''', '''lamp-post''' o '''picket fence''') è un tipo specifico di errore di off-by-one. Una descrizione primitiva di questo errore apparve nei testi di [[Marco Vitruvio Pollione|Vitruvio]].<ref>{{Cita web|url=http://www.dsm.fordham.edu/~moniot/Opinions/fencepost-error-history.shtml|titolo=History of fence-post error|sito=dsm.fordham.edu|lingua=en|accessocitazione=2017-11-04}}</ref>Here Ilis problemawhat siVitruvius puòhad illustrareto nelsay modoabout the fence-post seguenteerror:

In araeostylis enim libertas est quantum cuique libet

constituendi. Sed ita columnae in peripteris conlocentur uti quot

intercolumnia sunt in fronte, totidem bis intercolumnia fiant in

lateribus. Ita enim erit duplex longitudo operis ad

latitudinem. Namque qui columnarum duplicationes fecerunt erravisse

videntur, quod unum intercolumnium in longitudine plus quam oportet

procurrere videtur.|accesso=2017-11-04}}</ref> Il problema si può illustrare nel modo seguente:

{{Quote|Se costruisci una recinzione dritta lunga 30 metri, con paletti spaziati 3 metri l'uno dall'altro, di quanti paletti necessiti?}}