undouble

verb

undouble

verb

Etymology From un- + double.

1

To undo the doubling of; to unfold, or render single again.

So to simulate this, the iterative version needs to repeatedly “undouble” the value, which it will do by calling a function half.2014, Alexander A. Stepanov, Daniel E. Rose, From Mathematics to Generic Programming, page 54:

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.