  We propose a recursive representation of solutions to an ultradiscrete
analogue of the discrete KP hierarchy, which is the master equation of discrete
soliton equations. We also propose a class of solutions which can be used to
start the recursion. Finally, as an application, we discuss the compatibility
condition of ultradiscrete soliton equations.
