1. A recording apparatus comprising: input means for inputting a moving image signal; recording means for recording the moving image signal onto a recording medium; still image processing means for extracting a still image at a predetermined timing from the moving image signal currently being recorded by said recording means and generating a still image signal; and control means for controlling the still image processing means so that when said still image processing means newly extracts an additional still image after extracting N pictures of still images (where N is a predetermined integer of 2 or greater) from the moving image signal, one of the N pictures of still images already extracted is deleted and still image signals of N pictures, to which the newly extracted one picture of still image is added in place of the deleted one picture of still image are generated.