1. A recording apparatus for executing a recording operation on a sheet, comprising: a stacking portion that is capable of stacking the sheet thereon; a movable guide that restricts a position of the sheet stacked on said stacking portion in a direction of a width dimension of the sheet; a first detection unit that detects a position of said movable guide in the direction of the width dimension; a second detection unit that detects a surface characteristic of the sheet; a data table having information about a plurality of sheet types, each of the plurality of sheet types having width information, indicating a corresponding sheet width, and surface information, indicating a corresponding plurality of surface characteristics, the plurality of sheet types being categorized into a first set of groups, based on the width dimension, and a second set of groups, based on the surface characteristic; and a discrimination unit that (i) determines a group of sheet types to which the sheet belongs from the first set of groups, based on the width dimension of the sheet detected by said detection unit, (ii) determines a group of sheet types to which the sheet belongs from the second set of groups, based on the surface characteristic detected by said second detection unit, and (iii) discriminates the type of sheet based on the determined groups.