A man who was swept over the largest of the Niagara Falls has been recovered alive, found sitting on a rock in the river below with non-life threatening injuries, Canadian police said Wednesday.