たとえばディレクトリツリーを解析するアルゴリズムで、
途中に親ディレクトリのリンクが混じってると、
無限ループになったり、スタック足りなくなったりする可能性あるけど、
それを含めてバグであって、
そのようなバグを回避手段を用意することにおいて本質的な違いは無いと思う。

後、会社の中でとか限られた状況で
　再帰禁止
とかローカルルールを設定することに何も反論はないし、
そうした方がいい環境やケースもあるだろう。
ただ、掲示板のような不特定多数に向けて
　再帰はダメ
見たいな論調はどうかと。