from itertools import imap
from functools import partial
 
def func(num, state):
    if num == 5: state['seen_5'] = True
    elif num&1==0: state['even_seen'] +=1
    else: num*=20
    print '[?] seen_5 = {}, even_seen = {}'.format(state['seen_5'],
                                                   state['even_seen'])
    return num
 
def rec_func(it, newit, idx=0, seen_5=False, even_seen=0):
    num = next(it, None)
    if num is None:
       return newit
    elif num == 5: seen_5 = True
    elif num&1==0: even_seen +=1
    else: num*=20
    newit.append(num)
    print '[{}] seen_5 = {}, even_seen = {}'.format(idx, seen_5, even_seen)
    return rec_func(it, newit, idx+1, seen_5, even_seen)
 
if __name__ == '__main__':
    _state = {'seen_5': False, 'even_seen': 0}
    print 'tuple(imap(partial(func, state=_state), xrange(10))) =', tuple(imap(partial(func, state=_state), xrange(10)))
    a = []
    print '-'*15
    print 'rec_func(iter(xrange(10)), a) =', rec_func(iter(xrange(10)), a)
    print 'a =', a

ZnJvbSBpdGVydG9vbHMgaW1wb3J0IGltYXAKZnJvbSBmdW5jdG9vbHMgaW1wb3J0IHBhcnRpYWwKCmRlZiBmdW5jKG51bSwgc3RhdGUpOgogICAgaWYgbnVtID09IDU6IHN0YXRlWydzZWVuXzUnXSA9IFRydWUKICAgIGVsaWYgbnVtJjE9PTA6IHN0YXRlWydldmVuX3NlZW4nXSArPTEKICAgIGVsc2U6IG51bSo9MjAKICAgIHByaW50ICdbP10gc2Vlbl81ID0ge30sIGV2ZW5fc2VlbiA9IHt9Jy5mb3JtYXQoc3RhdGVbJ3NlZW5fNSddLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdGF0ZVsnZXZlbl9zZWVuJ10pCiAgICByZXR1cm4gbnVtCgpkZWYgcmVjX2Z1bmMoaXQsIG5ld2l0LCBpZHg9MCwgc2Vlbl81PUZhbHNlLCBldmVuX3NlZW49MCk6CiAgICBudW0gPSBuZXh0KGl0LCBOb25lKQogICAgaWYgbnVtIGlzIE5vbmU6CiAgICAgICByZXR1cm4gbmV3aXQKICAgIGVsaWYgbnVtID09IDU6IHNlZW5fNSA9IFRydWUKICAgIGVsaWYgbnVtJjE9PTA6IGV2ZW5fc2VlbiArPTEKICAgIGVsc2U6IG51bSo9MjAKICAgIG5ld2l0LmFwcGVuZChudW0pCiAgICBwcmludCAnW3t9XSBzZWVuXzUgPSB7fSwgZXZlbl9zZWVuID0ge30nLmZvcm1hdChpZHgsIHNlZW5fNSwgZXZlbl9zZWVuKQogICAgcmV0dXJuIHJlY19mdW5jKGl0LCBuZXdpdCwgaWR4KzEsIHNlZW5fNSwgZXZlbl9zZWVuKQogICAgCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICBfc3RhdGUgPSB7J3NlZW5fNSc6IEZhbHNlLCAnZXZlbl9zZWVuJzogMH0KICAgIHByaW50ICd0dXBsZShpbWFwKHBhcnRpYWwoZnVuYywgc3RhdGU9X3N0YXRlKSwgeHJhbmdlKDEwKSkpID0nLCB0dXBsZShpbWFwKHBhcnRpYWwoZnVuYywgc3RhdGU9X3N0YXRlKSwgeHJhbmdlKDEwKSkpCiAgICBhID0gW10KICAgIHByaW50ICctJyoxNQogICAgcHJpbnQgJ3JlY19mdW5jKGl0ZXIoeHJhbmdlKDEwKSksIGEpID0nLCByZWNfZnVuYyhpdGVyKHhyYW5nZSgxMCkpLCBhKQogICAgcHJpbnQgJ2EgPScsIGE=