2019年 国家一般職(電気・電子・情報) No.37解説

　問 題　　　　　

次に示す手続 proc において、proc (72、42) を実行したときに出力される値はいくらか。ただし、m mod n は、m をn で割った余りを表す。

1． 2
2． 3
3． 4
4． 5
5． 6

 

 

 

 

 

　解 説　　　　　

proc (72、42)

72 ÷ 42 = 1…30 なので
proc(42,30) が呼び出されます。以下同様に

42 ÷ 30 = 1…12 なので
proc(30,12) 呼び出し

30 ÷ 12 = 2…6 なので
proc(12,6) 呼び出し

12 ÷ 6 = 2 なので
proc(6,0) となり、ここで n = 0 なので m = 6 が出力されます。

以上より、正解は 5 です。

類題 H27 no37 
https://yaku-tik.com/koumuin/h27-denjyou-37/