The following problem illustrates the error:
Many people will immediately answer 10, which is incorrect. The fence certainly has 10 sections, but the posts lie at the boundaries of these section. We can consider each section in turn and place a pole at its lefthand end: thus to for each section there is one pole. However, the common error lies in that the end of the final section has not yet been given a pole: this is the 11th.
Conversely, in a row of 10 lampposts there are 9 gaps between them.
In computing, suppose you have a long list or array of items, and want to process items m through n; how many items are there? The obvious answer is n  m, but that is off by one; the right answer is n  m + 1. The "obvious" formula exhibits a fencepost error.
See also zeroth and note that not all offbyone errors are fencepost errors. The game of Musical Chairs involves a catastrophic offbyone error where N people try to sit in N  1 chairs, but this is not a fencepost error. Fencepost errors come from counting things rather than the spaces between them, or vice versa, or by neglecting to consider whether one should count one or both ends of a row.
A rare secondary meaning is an error induced by unexpected regularities in input values, which can (for instance) completely thwart a theoretically efficient binary tree or hash function implementation. The error here involves the difference between expected and worst case behaviours of an algorithm.
Search Encyclopedia

Featured Article

