処理速度見積りの続きとして、再帰呼び出しが含まれるプログラムの速度見積りの方法。 階乗のプログラムを示しオーダを求める。 再帰方程式の意味を理解させるために、『ハノイの塔』の速度一般式を、 再帰方程式+数学的帰納法で一般式を求める手順を示す。 再帰による分割全検索のプログラムを示し、次の授業で説明を行う予定。
明日の3限目が授業交替により、すぐに次の授業。
# 準備不足は、去年のネタで補うのだ!: メモ… メモ…
# 授業交替の勘違いで10分ほど遅刻。学生に『校庭3周やな…』と言われる…
# そんなんしたら痩せれるやん…