Recording apparatus, method, and storage medium

A recording apparatus includes a print head, a recovery unit, a type obtaining unit, a threshold obtaining unit, and a calculation unit. The print head forms an image by applying a recording material to a recording medium. The recovery unit performs a recovery operation for recovering an ejection state of the print head. The type obtaining unit obtains a type of the recording medium on which the image is to be recorded. The threshold obtaining unit obtains a threshold for performing the recovery operation corresponding to the obtained type of the recording medium. The calculation unit calculates a count-up value by adding, in response to recording on the recording medium, an addition value set for each of types of recording media. The recovery operation is performed in a case where the count-up value calculated by the calculation unit exceeds the threshold obtained by the threshold obtaining unit.