알 수없는 재귀 알고리즘

Question

얼마 전이 문제에 대한 해답을 찾았지만 잊어 버렸습니다. 다시 한 시간 동안 검색 한 후에는 찾을 수없는 것 같습니다. ,

x = 0, 수식 y + 1
때 x = 1, 수식 y + 2
x = 2입니다 :

public static int f(int x, int y) { 
    if (x==0) return 1+y; 
    if (y==0) return f(x-1,1); 
    return f(x-1, f(x,y-1)); 
} 

내가 돌아갑니다 무엇을 결정하는 공식은 알고 :이 재귀 적 방법을 수식은 2y + 3입니다.

나는 그 이상을 알지 못합니다.

내 질문은이 재귀 알고리즘이 무엇이며, x 및 y의 모든 값에 대해 완전히 단순화 된 함수를 결정하는 방법이 있습니까? 미리 감사드립니다! 아커 만 함수처럼 보인다

Answer 1

: http://en.wikipedia.org/wiki/Ackermann_function

이 곱셈 재귀 문제가 위키 피 디아에 따르면 그래서 그것을 표현하는 더 비 재귀 방법이 없다 생각합니다.