2009-08-20から1日間の記事一覧

アッカーマン関数

アッカーマン関数(Ackermann's function)とは、非負整数 m と n に対し、 によって定義される関数のことである。 参考: tex:Ack(m, n)=\{\begin{array}n+1,&if\quad m=0\\Ack(m-1,1),&if\quad n=0\\Ack(m-1,Ack(m,n-1)),& otherwise\\\end{array}] というの…