再帰処理とループ処理は、どういう場面でどちらの方が可読性が高いのでしょうか。体感的なお話でもいいので、場合分けして教えてください。前提として、読み手は、再帰処理にそれなりに慣れ親しんでいるものとします。
個人的には、漸化式が複雑になる場合は再帰処理の方が可読性が高く、単純な場合はループ処理の方がよいのではないかという仮説があります。そもそも何をもって複雑さ、可読性とするかは決めかねるのですが(ネスト?)、そのあたりは個人的な意見でも構わないので教えてください。また、再帰とループの採用の判断基準について、可読性や計算量以外に考慮すべきことがあれば教えてください。