Hatena::Groupjavascript

lnzntのJavaScript日記 このページをアンテナに追加 RSSフィード

2010年11月07日(日)

再帰

| 09:44 |  再帰 - lnzntのJavaScript日記 を含むブックマーク はてなブックマーク -  再帰 - lnzntのJavaScript日記  再帰 - lnzntのJavaScript日記 のブックマークコメント

お勉強メモです。

再帰関数は自分自身を呼び出す関数です。

DOM ツリー構造を渡る例です。

var walk_the_DOM = function walk(node, func) {
    func(node);

    node = node.firstChiled;
    while (node) {
        walk(node, func);
        node = node.nextSibling;
    }
}

JavaScript では末尾再帰最適化はサポートされていません。

参考書籍