https://gejs.jottit.com/reuni%C3%B3n_3%3A_2011.08.18

phineas.js

function aplaneitor(soa,acu) {
  if (soa instanceof Array) {
    for (var j=0, len = soa.length;j<len;j++) {
	  aplaneitor(soa[j],acu);
    }
  }
  else {
    acu.push(soa);
  }
}

function phineas(a,sep) {
  var acu = [];
  aplaneitor(a,acu);
  //Lo que sigue puede lograrse con un simple acu.join(sep)
  //pero estoy evitando utilizar las funciones de Array.prototype
  var text = acu[0].toString(); 
  for (var j = 1, len= acu.length; j<len; j++) {
    text += sep+acu[j]; 
  } 
  return text;
}

console.log(phineas(['a',['b',['c',['d']]]],'*'));
console.log(phineas(["hola", ["soy", ["juan", "fernandez"] ], "y", ["no", "tengo", ["dinero"] ] ],'+'));