平成28年度 秋期 基本情報技術者試験 問7
整数x,y(x>y≧0)に対して,次のように定義された関数F(x,y)がある。 F(231,15)の値は幾らか。 ここで,x mod yはxをyで割った余りである。 F(x,y) = x (y=0のとき) F(x,y) = F(y, x mod y) (y>0のとき)
正答2
整数x,y(x>y≧0)に対して,次のように定義された関数F(x,y)がある。 F(231,15)の値は幾らか。 ここで,x mod yはxをyで割った余りである。 F(x,y) = x (y=0のとき) F(x,y) = F(y, x mod y) (y>0のとき)