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

三つの基本制御構造
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 から計算される
万能性
任意のプログラムこの三つの基本制御構造で構成可能
「三つの基本制御構造」を憶えれば、後は「組み合わせ」を考えるだけ !!