#!/usr/bin/python
 
from go import *
 
# Problem: process just the numbers in the following....
 
x = ["a",
     [],
     1,
     2,
     [   "b",
         3,
         4
     ]
]
 
def nump(x): 
  return isinstance(x, (int, long, float, complex))          
 
# Solutions
 
# 1111111111
# Solution #1: pass around a lambda body
 
def rwalk(thing,f,tmp):
  if isinstance(thing,list):
    for any in thing:
      tmp = rwalk(any,f,tmp)
  else:
    tmp = f(tmp,thing)
  return tmp
 
 
def rSum(x):  
  def worker(old,new): 
    return old+new if nump(new) else old
  return rwalk(x,worker,0)
 
@go
def _rSum(): print rSum(x)
 
def rKeep(x):
  def worker(lst,new): 
    if nump(new): lst += [new]
    return lst
  return rwalk(x,worker,[])
 
@go
def _rKeep(): print rKeep(x)
 
 
# 222222222
# Solution #2: iterators
 
def rItems(thing):
  if isinstance(thing,list):
    for any in thing:
      for one in rItems(any):
        yield one
  else:
    yield thing
   
@go
def _recursiveAdd():
  n = 0
  for i in rItems(x):
    if nump(i):
      n += i
  print n
 
@go
def _recursiveAccum():
  out = []
  for i in rItems(x):
    if nump(i):
      out += [i]
  print out