前回(2015/09/25)の内容 (3)

while 文
「一定の条件」が成立する間、同じ命令を繰返し実行する仕組
cf. 再帰関数
「一定の条件」: 変数の値を参照する
変数の値が変化しなければ、無限ループ : 代入文必須
while 文と同じ機能は再帰で実現できる
その意味で、要らない (代入文も要らない)
ところが.. 再帰はある資源(スタック)を使うが、while は使わない
while の方が(資源を利用しない分)効率が良い
while 文 + 代入文
「while 文が繰り返す命令」が、「世界の変化」を表す
「時間」が変化する「世界」を記述するための基本形式
「変数の値(の変化)」が、「世界」を記述する