javascript 階乗の求め方

Question

こんばんは。プログラミング初心者のものです。
jsで階乗を実装したくて、答えはわかったのですが、

function fact (k) {
  if(k != 0) {
    return k*fact(k-1);
  }else{
    return 1;
  }
}
console.log(fact(5))

なんでこれで階乗が求められるのか、いまいちピンときません。
return k*fact(k-1);の部分がよくわからないです。
詳しく教えていただけないでしょうか。よろしくお願いします！

Answer 1

return k*fact(k-1);
kに適当な数字を当てはめて考えてみればイメージできるのではないでしょうか。
k=10なら、9!に10を掛けよです。
この時9!の計算の為にfact()が呼びだされ、そのなかで、8!に9を掛けよとなり、…後はくりかえしです。

詳しくは"関数の再帰呼びだし"を調べてみましょう。

Comments

[homel15k]

回答ありがとうございます。関数の再帰呼び出しで検索したらなんとなくわかりました。

Answer 2

どうぞ

Comments

[退会済みユーザー]

これ、何のマイナスか分かる人、コメントもらえますか？
スマホで見れないのかとも思ったんですが、見れたんで。。。

[miyabi-sun]

良い回答のアドバイスにリンクだけではなく、
引用文章に貴方自身のアドバイスの文言を添えてくださいみたいなガイドラインがありますね。
多分それに引っかかってるのかと…ただまぁ、マイナス食らう程ではなさそうなので打ち消し＋評価入れておきました

[退会済みユーザー]

ちょっと書き方、ミスったｗ
評価がどうとかじゃなくて、再帰処理の説明用によく使うサイトなんで、なんか問題があったのか確認したいなぁってことでした。

ガイドライン違反解釈に対してのマイナス評価であれば、まぁ、あんまり気にならんです。

コメントありがとうございました！

[KojiDoi]

私もマイナスを入れるほどではないとは思います。ただ、お示しのページは相当「不愛想」ですよね。あるていどプログラミングの素養ができている人ならともかく、本件のように基本的なコード例を見て再帰が理解できないといっているレベルの人が当該ページを見て「なるほど」と膝をうつ可能性は相当低いんじゃないでしょうか。回答が100点満点の完璧なものであるべきとは全く思いません（だからマイナスはやりすぎ）が、もう一声なにかあれば良かったとも思いました。

[退会済みユーザー]

コメントありがとうございます。
miyabi-sun さんへのコメントでも書きましたが、リンク先サイトに対しての低評価でなければ、あんまり気にしてないです。

で、コメントいただいたように、確かに「無愛想」ではありますねｗ

私にとって、再帰処理を理解させた画期的サイトだったので、威力を過信して紹介してしまっていたかもしれないです。お手軽に、再帰の視覚化を紹介できるんで、便利なんですけどねぇ。使い所を気をつけます。