For any function f on the non-negative integers, we can evaluate the cumulative function o f given by o f ( s )= ~ s x=0 f ( x ) from the values of f by the recursion o f ( s )= o f ( s -1)+ f ( s ). Analogously we can use this procedure t times to evaluate the t -th order cumulative function o t f . As an alternative, in the present paper we shall derive recursions for direct evaluation of o t f when f itself satisfies a certain sort of recursion. We shall also derive recursions for the t -th order tails v t f where v f ( s )= ~ X x=s+1 f ( x ). The recursions can be applied for exact and approximate evaluation of distribution functions and stop-loss transforms of probability distributions. The class of recursions for f includes the classes discussed by Sundt (1992), incorporating the class studied by Panjer's (1981). We discuss in particular convolutions and compound functions.