日別アーカイブ: 2008年4月28日

再帰方程式とハノイの塔

再帰を含むプログラムの速度分析の手法として、再帰方程式を説明。先週説明をした fact() の再帰方程式を示し、一般解を示す。ハノイの塔のルールと、処理ステップ数がH(N)=2^N-1で示されることを、数学的帰納法 […]