FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説：次の手続 digitSum(407) を実行したときの戻り値…
問題
次の手続 digitSum(407) を実行したときの戻り値はどれか。
○整数型: digitSum(整数型: n)
if (n ＜ 10)
return n
else
return digitSum(n ÷ 10 の商) ＋ (n mod 10)
endif- ア 7
- イ 11（正解）
- ウ 40
- エ 407
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：11
再帰呼出しでは、n ÷ 10 の商 で末尾の桁を1つずつ取り除き、n mod 10 で取り除いた桁を加えます。停止条件は n が1桁になったときで、その値を返します。
digitSum(407) は digitSum(40)+7、digitSum(40) は digitSum(4)+0、digitSum(4) は4で止まります。戻りながら 4+0+7=11 となります。407をそのまま返したり、0を無視して処理順を混同したりしないように注意しましょう。
| 呼出し | 分解 | 戻り値 |
|---|---|---|
| digitSum(407) | digitSum(40)+7 | 11 |
| digitSum(40) | digitSum(4)+0 | 4 |
| digitSum(4) | 停止条件 | 4 |
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。