Alexander Belopolsky <belopol...@users.sourceforge.net> added the comment:
Daniel, Your variant does not seem to work: >>> def partial_product3(j, i): ... a = [l << 1 | 1 for l in range(j, i + 1)] ... n = len(a) ... while 1: ... if n == 1: ... return a[0] ... half = n//2 ... for k in range(0,half): ... a[k] = a[k*2] * a[k*2+1] ... if n & 1: ... a[half] = a[n-1] ... n = half >>> partial_product3(4,6) 99 >>> 9 * 11 * 13 1287 but it looks like I posted a buggy version of partial_product2 as well. Strange because I thought I had enough doctests to catch the errors. I'll redo the testing. ---------- _______________________________________ Python tracker <rep...@bugs.python.org> <http://bugs.python.org/issue8692> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
