금산 운필 시험문제: AKM 함수
1. 제목 설명 /**
(Ackmann)
【 】
(Ackmann) A(m,n) ,m,n (m<=3,n<=10), :
akm(m,n) = n+1; (m=0 )
akm(m,n) = akm(m-1,1); (m>0,n=0 )
akm(m,n) = akm(m-1,akm(m, n-1)); (m,n>0 )
【 】 m n。
【 】 。
【 】2 3
【 】9
*/
귀속과 비귀속 알고리즘을 작성하고 호출 과정을 출력합니다.
2. 코드는 귀속과 비귀속을 실현한다 import java.util.Stack;
public class Main2 {
public static void main( String[] args ) {
System.out.println(AkmRecur(2, 3));
System.out.println(AkmNonRecur(2, 3));
}
//
public static int AkmRecur(int m, int n) {
if (m == 0)
return n + 1;
else if (n == 0)
return AkmRecur(m - 1, 1);
else
return AkmRecur(m - 1, AkmRecur(m, n - 1));
}
//
public static int AkmNonRecur(int m, int n) {
Stack sx = new Stack();
Stack sy = new Stack();
int x = 0;
int y = 0;
sx.push(m);
sy.push(n);
while ((!sx.empty()) && (!sy.empty())) {
if (sx.peek() != 0 && sy.peek() == 0) {// m!=0 n==0
x = sx.peek();
y = sy.peek();
sx.pop();
sy.pop();
sx.push(x-1);
sy.push(1);
}else if (sx.peek() != 0 && sy.peek() != 0) {// m!=0 n!=0
while (sx.peek()!= 0 &&sy.peek()!= 0) {
x = sx.peek();
y = sy.peek()-1;
sx.pop();
sy.pop();
sx.push(x-1);
sy.push(-1);// m!=0&&n!=0, n -1,
sx.push(x);
sy.push(y);
}
} else {// m==0
y = sy.peek();
sx.pop();
if (sx.empty()){
return y + 1;
} else {
sy.pop();// y
sy.pop();// -1
sy.push(y+1);
}
}
}
return -1;
}
}
다음으로 전송:https://www.cnblogs.com/haimishasha/p/11610405.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSON
JSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다.
그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다.
저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
/**
(Ackmann)
【 】
(Ackmann) A(m,n) ,m,n (m<=3,n<=10), :
akm(m,n) = n+1; (m=0 )
akm(m,n) = akm(m-1,1); (m>0,n=0 )
akm(m,n) = akm(m-1,akm(m, n-1)); (m,n>0 )
【 】 m n。
【 】 。
【 】2 3
【 】9
*/
import java.util.Stack;
public class Main2 {
public static void main( String[] args ) {
System.out.println(AkmRecur(2, 3));
System.out.println(AkmNonRecur(2, 3));
}
//
public static int AkmRecur(int m, int n) {
if (m == 0)
return n + 1;
else if (n == 0)
return AkmRecur(m - 1, 1);
else
return AkmRecur(m - 1, AkmRecur(m, n - 1));
}
//
public static int AkmNonRecur(int m, int n) {
Stack sx = new Stack();
Stack sy = new Stack();
int x = 0;
int y = 0;
sx.push(m);
sy.push(n);
while ((!sx.empty()) && (!sy.empty())) {
if (sx.peek() != 0 && sy.peek() == 0) {// m!=0 n==0
x = sx.peek();
y = sy.peek();
sx.pop();
sy.pop();
sx.push(x-1);
sy.push(1);
}else if (sx.peek() != 0 && sy.peek() != 0) {// m!=0 n!=0
while (sx.peek()!= 0 &&sy.peek()!= 0) {
x = sx.peek();
y = sy.peek()-1;
sx.pop();
sy.pop();
sx.push(x-1);
sy.push(-1);// m!=0&&n!=0, n -1,
sx.push(x);
sy.push(y);
}
} else {// m==0
y = sy.peek();
sx.pop();
if (sx.empty()){
return y + 1;
} else {
sy.pop();// y
sy.pop();// -1
sy.push(y+1);
}
}
}
return -1;
}
}
다음으로 전송:https://www.cnblogs.com/haimishasha/p/11610405.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.