三つの基本制御構造と万能性(再)

三つの基本制御構造
f を関数, A,B を命令、p(x) を条件とする時、次の三つの基本構造がある
[順接] f() { A B }
f は A をしてから B をする
[分岐] f(x) { if ( p(x) ) { A } else { B } }
f は p(x) が成立すれば A そうでなければ B をする
[繰返] f(x) { if ( p(x) ) { A f(x') } else {} }
f は p(x) が成立する限り A を行う
x' は x から計算される
万能性
任意のプログラムこの三つの基本制御構造で構成可能
「三つの基本制御構造」を憶えれば後は組み合わせを考えるだけ !!