Rust has had unwinding from the very beginning. It was even in the private design docs. It also always had recover, though originally only at thread boundaries. Result came after unwinding was implemented.

I had to implement part of the unwinding, so I'd like to think I know what I'm talking about.