def f(i,sm): if i+1==len(a): print sm+a[i] return sm+a[i] else: f(i+1,sm+a[i]) a=[1,2,3,4,5] print f(0,0) >>> 15 None >>>