The body of a North Carolina man who fell 400 feet near a scenic viewpoint on the South Rim of Grand Canyon National Park has been recovered, authorities say.