[devote]

что значит рекурсивная? для каких целей? что бы обойти все элементы в DOM дереве, достаточно просто сделать:

var elems = document.getElementsByTagName('*');
for( var elem, i = 0; elem = elems[ i++ ]; ) {
    // some code
}