At least in Angband, the game explicitly tells you that you pass through a maze of staircases. The level you just left still notionally exists, but you can never find it again.
(This is also true of the recall effect, for no reason stated by the ingame text. But then again, the ingame text never claims anything other than that you'll recall to a particular depth, as opposed to a particular place.)
(This is also true of the recall effect, for no reason stated by the ingame text. But then again, the ingame text never claims anything other than that you'll recall to a particular depth, as opposed to a particular place.)