Java 재귀 학습, Ackerman 함수

Question

자바에서 재귀 호출 Ackermann에 대한 연구를하고 있습니다. 나는 5 월 재귀 줄에서 오류를 얻고있다

return Ack(m - 1, Ack(m, n - 1)); 

사람이 무엇이 잘못을 지적 할 수 있다면 너무 감사합니다 (23). 당신은 최대 재귀 깊이를 초과했습니다

/*enter code here 

    Ackerman's function, A(m, n) is defined: 
    A(0 , n) = n + 1 for n >= 0 
    A(m , 0) = A(m – 1 , 1) for m > 0 
    A(m , n) = A(m – 1 , A(m , n - 1)) for n >= 0 

    */ 

    public class AckFun { 

    public static int Ack(int m, int n) { 

     if (m == 0) { 
     return 2 * n; 
     } else if (m >= 1) { 
     if (n == 0) { 
     return 0; 
     } else if (n == 1) { 
     return 2; 
     } else { 
     return Ack(m - 1, Ack(m, n - 1)); 
     } 
     } 
     return n; // Not sure what to return here, Eclipse suggested this. 
    } 

    public static void main(String args[]) { 
     System.out.println(Ack(3, 4)); 
    } 
    } 

Answer 1

당신은 당신의 스택을 더 크게 만들 필요가 :

http://thilinamb.wordpress.com/2008/12/22/how-to-increase-the-java-stack-size/

가 유래없이 실행 큰 스택으로 만 제공 0

편집 : 코드는 그것이 제공하는 이유 즉, 잘못 오류. 정의가 말하는대로 정확하게 코드를 다시 작성하십시오.

PS. 숙제 문제를위한 소스 코드를 게시 한 것에 대해 저를 비난하지 마십시오. 프로그래밍을 배우는 가장 좋은 방법은 다른 사람의 코드를 읽고 이해하는 것입니다.

Answer 2

안보국의

. 그것은 Ackermann 기능의 특징 중 하나입니다. :)

Ack(3,3)과 같이 작은 숫자로 호출하면 스택 오버플로가 발생하지 않습니다.

자바의 재귀 깊이 제한을 늘릴 수는 있지만 반드시 좋은 해결책은 아닙니다. 이것은 Java의 내장 호출 스택을 사용하지 않고 데이터 구조 (스택)의 각 호출을 추적하도록 프로그램을 변환하는 연습 일 수 있습니다. 함수 호출의 결과를 기록하는 memoization을 사용하여 동일한 결과를 반복해서 계산하지 않아도됩니다.

Answer 3

앞에 오면 '기타'가 필요하지 않습니다.

if (m == 0) return n + 1; 
if (n == 0) return ack (m - 1, 1); 
return ack (m - 1, ack (m, n - 1));