stack.js

function stackseq(input, s, output) {
  if (input.length === 0 && s.length === 0) {
    console.log(output);
  } else {
    if (input.length != 0) {
      s.push(input.pop());
      stackseq(input, s, output);
      input.push(s.pop());
    }
    if (s.length != 0) {
      output.push(s.pop());
      stackseq(input, s, output);
      s.push(output.pop());
    }
  }
}

function stack(n) {
  var input = [],
      s = [],
      output = [];
  for (var i = 1; i <= n; i++) {
    input.push(i);
  }
  stackseq(input, s, output);
}