實現阿克曼函數并統計遞歸調用次數
Counting times of recursion calling
1. 問題描述
定義阿克曼遞歸函數:
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)的值,并統計遞歸調用次數。
標簽:
recursion
Counting
calling
times
上傳時間:
2015-06-11
上傳用戶:hgy9473