That's definitely possible š However, you can solve that without recursion, but instead using e.g. subflows.
To give you an idea of what's possible already in Prefect 1.0,
here is an example parent flow triggering different child flows (subflows) based on upstream task/child-flow's state.
So if your flow succeeds, you could spin up one subflow and if it fails, trigger a different subflow. You can do all that already in 1.0. And to reduce the code duplication between those two child flows, instead of relying on recursion, you can build a reusable module that can be called in both subflows.