実際にハノイの塔の処理回数の再帰方程式を示す。実際にその証明ということで、数学的帰納法を用いて証明を行う。マージソートについて、再帰方程式を示す。次に代入法により、その式の一般解を示す。これに必要とするデータ構造の宣言を示し、その問題点を示す。1クラス50人ではなく、学年=200人、学校=1000人かもしれない。16文字かもしれない。"0033"をつけるかもしれない、"内線番号"がつくかもしれない、"国際電話で国別コード"がつくかもしれない。巨大にするのは、メモリの無駄。C言語では、配列サイズは定数しか使えないこういう点で、データサイズが任意というのは、いかにプログラムで扱いにくいのかを説明する。