java - ループ内での再帰の使用 -- スタイルが悪い?

Question

簡単な質問です。ループ内でメソッドを再帰的に呼び出すのはスタイルが悪いと考えられているのではないかと思っていました。時間とスペースのコストのために、人々が再帰に問題を抱えていることを私は知っています。

Answer 1

そうではありません-たとえば、ツリーデータ構造を再帰的にクロールする場合など、必要になる場合があります。

public void crawl(TreeNode node) {
    TreeNode[] children = node.getChildren();
    for(TreeNode child:children) {
        crawl(child);
    }
}