WASHINGTON — The F.B.I. and Justice Department prosecutors have recommended bringing felony charges against retired Gen. David H. Petraeus for providing classified information to his former mistress while he was director of the C.I.A., officials said, leaving Attorney General Eric H. Holder Jr. to decide whether to seek an indictment that could send the pre-eminent military officer of his generation to prison.

The Justice Department investigation stems from an affair Mr. Petraeus had with Paula Broadwell, an Army Reserve officer who was writing his biography, and focuses on whether he gave her access to his C.I.A. email account and other highly classified information. F.B.I. agents discovered classified documents on her computer after Mr. Petraeus resigned from the C.I.A. in 2012 when the affair became public.