javascriptの再帰が分かっていなかった模様です

Question

こんにちは
前に再帰について質問したのですが曖昧で分かったつもりになっていたようです。ネットで調べるとwhileで書かれたものとそれが解説サイト載っていたのですが、考えてもわかりません。

function factorial(num)
{
    // If the number is less than 0, reject it.
    if (num < 0) {
        return -1;
    }
    // If the number is 0, its factorial is 1.
    else if (num == 0) {
        return 1;
    }
    // Otherwise, call this recursive procedure again.
    else {
        return (num * factorial(num - 1));
    }
}

var result = factorial(8);
document.write(result);

// Output: 40320

whileで書かれたもの

function factorial(num)
{
    // If the number is less than 0, reject it.
    if (num < 0) {
        return -1;
    }
    // If the number is 0, its factorial is 1.
    else if (num == 0) {
        return 1;
    }
    var tmp = num;
    while (num-- > 2) {
        tmp *= num;
    }
    return tmp;
}

var result = factorial(8);
document.write(result);

// Output: 40320

while (num-- > 2)の間の処理のtmp = numはtmp=tmpnumですが
while(num-- > 2)の前の一行var tmp = num;
tmp = num;はnum--なのでtmp = 77になりtmp=49
その後496、その結果5、その結果4、その結果3でその後numが2になるのでwhileから抜け出しtmp = その結果*3を返すのではないのでしょうか？

しかしやってみると計算結果が合わなかったので最初のtmp = 77を87にしてみると合いました。

そこで疑問なのですが、whileの前のvar tmp = num;とwhile (num -- > 2)の8から1引いたnumは別物なんでしょうか？

そして返したtmp = 20160がどこに行くのかわかりません
個人的な推測ではこのサンプルの結果が40320なので20160を返したあとにnum--の結果numの2を呼び出し分岐させて、どれにもあわないので20160と掛け算をして終了なのかなと思うのですが、どうにも納得できません。

それ以前に変数に再代入した結果が変わるというのもどこでそうなっているのかが理解できてないのかもしれません
結局再帰も理解できてないのでしょうか？これは。
じぶんの頭の悪さに嫌気がさすのですが、好きなのでやってます

初歩的な質問なのですが教えてください

Answer 1

後置デクリメント演算子(--)による演算は、値を評価した後で減算します。
ですので、下記と同じ動作になります。

    while (num > 2) {
      num -= 1;
      tmp *= num;
    }

よって、20160 * 2を行って、結果が40320になります。

    // num == 3の時点
    while (num-- > 2) { // num == 3, tmp == 20160
      tmp *= num;       // num == 2, tmp == 40320
    }
    // num == 2の時点
    while (num-- > 2) { // num == 2, ループ終了
      tmp *= num;       // 処理されない
    }

（2015-01-19: 2番目に--が付いていなかったのを訂正）

おまけ：console.logを使って状態を出力させるバージョンです。

function factorial(num) {
    if (num < 0) return -1;
    else if (num == 0) return 1;

    var tmp = num;
    while (num > 2) {
      console.log("1: num=" + num);
      num--;
      console.log("2: num=" + num);
      tmp *= num;
      console.log("3: tmp=" + tmp);
    }
    console.log("4: tmp=" + tmp);
    return tmp;
}

var result = factorial(8);
console.log("5: result=" + result);