A Rochester man is recovering, after he was stabbed just after midnight Sunday on Avenue C. Police say the 25-year-old was slashed at least once in the lower body, but is expected to be OK. There are no arrests yet.