基本情報技術者試験の再起関数について

お世話になります。下記 url の問題について教えていただけますと幸いです。
https://www.fe-siken.com/kakomon/sample/b7.html

プログラムとしては

１　〇整数型：factorial（整数型：n）
２　if（n＝0）
３　　return　1
４　end　if
５　retun　n　×　factorial（n-1）

というものになっています。

ここでnを５とした場合、５行目において　５　×　factorial（4）
ということになりますよね。
ここでfactorial関数を呼び出しているので１行目に戻る、と考えていいのでしょうか。

そもそも１行目の〇印って何を意味するのでしょうか。
「これはあくまでプログラムの題目であってプログラムの一部ではありませんよ」
という認識だったのですが、この認識は誤りでしょうか。

どうぞよろしくお願いいたします。

No.3 回答者： rera1016 回答日時： 2025/02/21 20:05

そもそも階乗はわかりますよね。

分からないと全く解けません。

1行目は関数名を示すものです。引数が整数型のnで、戻り値が整数型の値だと書いています。
処理は2行目からです。

この回答へのお礼

お礼日時：2025/02/21 21:48

No.2 回答者： neKo_deux 回答日時： 2025/02/21 19:40

> ここでfactorial関数を呼び出しているので１行目に戻る、と考えていいのでしょうか。

その「戻る」がGOTOとかでジャンプするイメージなら、GOTO文に置き換えると期待した結果にならないと思う。

再帰的に「関数を呼び出すとは？」を説明しようとしたら、スタックとか何とか、ややこしい。
解説を動画にしてくれてるのがYouTubeとかにあるけど、分かりやすいんだろうか。


> そもそも１行目の〇印って何を意味するのでしょうか。
> 「これはあくまでプログラムの題目であってプログラムの一部ではありませんよ」
> という認識だったのですが、この認識は誤りでしょうか。

そんな感じでいいと思う。
他の問題もそんな書き方だし。

この回答へのお礼

お礼日時：2025/02/21 21:47

No.1 回答者： trajaa 回答日時： 2025/02/21 18:04

1行目に戻るわけではありません

最初の引数 ５ と掛け合わせる数を求めるための結果を待っている状態です

其の上で、改めて(別メモリ空間で) factorial関数が起動されます
※この際の引数は４になる
その処理も５行目の段階でホールドされて、４に掛け合わせる値を求めるために再びfactorial関数が起動されます
の繰り返し

だから再帰関数なのです　＜ー再起じゃないよ

１行目に関してはどういう言語系なのかわかりませんが
関数の型が整数型であるという意味の表記ナノではないだろうか？

コロンの右側は、関数名と引数の型を示しているので
プログラムの一部ではあります

この回答へのお礼

ありがとうございます。戻るわけではなく結果を待っている状態だったのですね。
誤字の件失礼いたしました。

大変ありがとうございました！

お礼日時：2025/02/21 19:33