gcd
自然数のgcd(最大公約数)をもとめる再帰関数を、goto文で置き換える。
[再帰バージョン]
int gcd(int x, int y){
if(!y)
return x;
else
return gcd(y, x%y);
}
[gotoバージョン]
int gcd(int x, int y){
int z=1; //1が最小公倍数
loop:
if(!z)
return x;
else
z=x%y;
x=y;
y=z;
goto loop;
}
コメントを投稿