實現(xiàn)阿克曼函數(shù)并統(tǒng)計遞歸調(diào)用次數(shù)
counting times of recursion calling
1． 問題描述
定義阿克曼遞歸函數(shù)：
ACK(0,n)=n+1 n>=0
ACK(m,0)=ACK(m-1,1) m>=1
ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0
2． 基本要求
讀入m、n，輸出ACK(m,n)的值，并統(tǒng)計遞歸調(diào)用次數(shù)。
標(biāo)簽：
recursion
counting
calling
times
上傳時間：
2015-06-11
上傳用戶：hgy9473
