recMap[f_, (Plus[e1_, e2 : PatternSequence[_, __]])] := f[e1] + recMap[f, Plus[e2]];
recMap[f_, (Plus[e1_, e2_])] := Plus[f[e1], f[e2]];