FZU 1042 Ackermann Function

Ackermann Function
Time Limit:1s
Memory limit:32M
Accepted Submit:332
Total Submit:931
As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast increasing pace of the function caused the value of Ackermann function hard to calcuate.Ackermann function can be defined recursively as follows: Given m and n, your task is to compute the value of A(m,n) Input Each line of the input will have a two integers, namely m, n, where 0 < m <= 3. Note that when m<3, n can be any integer less than 1000000, while m=3, the value of n is restricted within 24. Input is terminated by end of file. Output For each value of m,n, print out the value of A(m,n). Sample Input

1 3
2 4

Sample Output

5
11

Original: chenyan
문제 풀기:
공식으로 미루려면 m가 비교적 작은 값을 얻는 전제에서 공식을 뒤집는 것이 비교적 좋다.
m=1,n=0--->2m=1,n=1--->3m=1,n=2--->4m=1,n=3--->5m=1------->2+n

m=2,n=0--->3m=2,n=1--->5m=2,n=2--->7m=2,n=3--->9m=2------->2*n+3

m=3은 변경할 수 있습니다.
#include using namespace std; int Ackermann(int m,int n) { if (m==1) { return 2+n; } else if (m==2) { return 3+2*n; } else if (m==3) { if(n>0) return Ackermann(2,Ackermann(m,n-1)); else if (n==0) { return Ackermann(2,1); } } return 0; } int main() { int m,n; while (cin>>m>>n) { cout<

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

콜백 함수를 Angular 하위 구성 요소에 전달

이 예제는 구성 요소에 함수를 전달하는 것과 관련하여 최근에 직면한 문제를 다룰 것입니다. 국가 목록을 제공하는 콤보 상자 또는 테이블 구성 요소. 지금까지 모든 것이 구성 요소 자체에 캡슐화되었으며 백엔드에 대한 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다