Menu/Algorithm/その他 - 技術見聞録

適当に並べているだけです。そのうち整理。

目次

---

再帰関数を使わない再帰処理

再帰的アルゴリズムを実現する方法として、一般に関数呼び出しを再帰させる手法が取られる。

public void recursive(int temp) throws Exception {
    System.out.println(temp);
 
    if (temp <= 5) {
        recursive(temp + 1);
    }
} 

これをListを使って処理するとこうなる。

LinkedList<Integer> recursive = new LinkedList<Integer>();
recursive.add(0);
while (!recursive.isEmpty()) {
    int temp = recursive.remove();
    System.out.println(temp);
 
    if (temp <= 5) {
        recursive.add(temp + 1);
    }
} 

コンポジットパターンでよく見るツリー検索の場合はちょっとだけ処理を変えて

recursive.addLast(temp + 1); 

を使うとディレクトリだけ最初にチェックしたりできる。