Ethiopian multiplication: Difference between revisions

UsingAn example showing Python's functional programming capabilities using lambdas, a generator, factorytakewhile, izip, a list comprehension, izip and a generator expression.

<lang python>from itertools import izip, takewhile

def make_generatoriterate(predicatefunction, functionarg):

defwhile generator(x)1:

whileyield predicate(x):arg

arg = yield xfunction(arg)

halver = make_generator(lambda x: xtakewhile(lambda v: v >= 1, iterate(halve, x))

doubler = make_generator(lambda x: Trueiterate(double, doublex)