基本情報技術者試験の勉強をしているのですが、再帰的アルゴリズムがよくわかりません。 階乗を計算するやつなのですが、回答が…

Question

基本情報技術者試験の勉強をしているのですが、再帰的アルゴリズムがよくわかりません。
階乗を計算するやつなのですが、回答が画像の通りで、なぜ

F(3)= 3 [ 2 × F(2-1) ]にならないのですか？

分かる方教えてください

Answer 1

F(0)=1という定義が別に書いてないでしょうか。このため、nが0になるまで、再帰呼び出しが続きます。

逆に、F(1)=1という定義があれば、F(0)まで行かずに止まります。

F(3)= 3 [ 2 × F(2-1) ]
は、図の
= 3×2×F(2-1)
と等価であり、再起呼び出しとしては、まだ途中ということです。

Answer 2

じつに定義式に忠実ないい回答じゃないか。

なぜ、ではなくそういう式だから。
でいいんじゃないかな。

こういうのは複雑になった時に勝手に括弧で囲んだりするとややこしくなったりするからやらない方がいいと思うよ？

Answer 3

3の階乗は3×2×1だから。別に括弧で囲む理由が無いです。