Programming in Objective-C (5)
前回の続きで、第5章「Program Looping(繰り返しのプログラム)」。 内容は、for、while、do〜while、breakとcontinueというもので、Cの場合と一緒。
C99では、Javaみたいに、プログラムの途中でいきなり以下のように変数を宣言して使うことができ、これはgccでコンパイルするときには-std=c99とかオプションを付けると通るようになる。
for(int i=0; i<10; i++) {
処理
}
それから、最大公約数を求めるユークリッドの互除法。 きちんと覚えているわけではないので、メモ。
uとvの最大公約数(gcd = greatest common divisor)は以下の繰り返しで求められる。
- vが0になったら、gcdはuである。
- temp = u % v、u = v、v = tempを実行し、1に戻る。
本書では、分数を扱うプログラムをだんだん完成度を高めていっているが、ユークリッドの互除法はたぶん後で通分したりするのに役に立つはず。
| 固定リンク
この記事へのコメントは終了しました。
コメント