我試着編寫此代碼來計算Ackerman值以及該函數被調用的次數。但是,計數器始終處於0。你能幫我嗎? /*
A(m,n) = n+1, if m==0
A(m,n) = A(m-1,1), if m>0 and n==0
A(m,n) = A(m-1,A(m,n-1)), if m>0 and n>0
*/
#include<stdio.h>
static int w=0;
int
有誰知道的時間複雜度來計算阿克曼功能ACK(M,N)在大O符號或者其所屬的複雜性類?只需要確認(3,n)就足夠了。 我在某個地方看過它是非編者的? 謝謝。 代碼段: public class Ackermann {
public static int ackermann(int n, int m) {
if (n == 0)
return m + 1;
我想了解OCaml中的Y組合器。我從here獲取了一些代碼,我正在嘗試使用它來編寫Ackermann函數。在鏈接的例子中,這些函數只需要一個參數。 Ackermann函數需要兩個參數,並且因爲它而一直存在語法錯誤。我到目前爲止的代碼是 type 'a mu = Roll of ('a mu -> 'a);;
let unroll (Roll x) = x;;
let fix f = (fu
有可能計算總計算遞歸函數ackermann(m,n)與參數m>=4和n>=1 python不超過最大遞歸深度? def ackermann(m,n):
if m == 0:
return n+1
if n == 0:
return ackermann(m-1,1)
else:
return ackermann(m-1,ackerm