recur.js

function func(x, n) {
  if (n != 1) { 
    return x * func(x, n - 1);
  } else {
    return x;
  }
}

alert(func(4, 3));

// 1

function func(x, n) {
  if (n != 1) { 
    return x * func(x, n - 1);
  } else {
    return x;
  }
}

alert(function func(4, 3) {
  if (3 != 1) { 
    return 4 * func(4, 3 - 1);
  } else {
    return 4;
  }
});

// 2

function func(x, n) {
  if (n != 1) { 
    return x * func(x, n - 1);
  } else {
    return x;
  }
}

alert(4 * func(4, 3 - 1)) = alert(4 * func(4, 2));

// 3

function func(x, n) {
  if (n != 1) { 
    return x * func(x, n - 1);
  } else {
    return x;
  }
}

alert(4 * function func(4, 2) {
  if (2 != 1) { 
    return 4 * func(4, 2 - 1);
  } else {
    return 4;
  }
});

// 4

function func(x, n) {
  if (n != 1) { 
    return x * func(x, n - 1);
  } else {
    return x;
  }
}

alert(4 * (4 * func(4, 2 - 1))) = alert(4 * 4 * func(4, 1));

// 5

function func(x, n) {
  if (n != 1) { 
    return x * func(x, n - 1);
  } else {
    return x;
  }
}

alert(4 * 4 * function func(4, 1) {
  if (1 != 1) { 
    return 4 * func(4, 1 - 1);
  } else {
    return 4;
  }
});

// 6

function func(x, n) {
  if (n != 1) { 
    return x * func(x, n - 1);
  } else {
    return x;
  }
}

alert(4 * 4 * 4) = alert(64);