The body of a man was recovered from Lake McConaughy on Monday after a search-and-rescue effort that started Sunday, the Nebraska Game and Parks said in a news release.