Ackermann 함수는 재귀 함수의 전형적인 예이며, 특히 원시적인 재귀 함수가 아니기 때문에 주목할 만합니다. 호출 트리의 크기와 마찬가지로 그 가치도 매우 빠르게 증가합니다.
두 숫자 m과 n을 첫 번째로 받아들이는 JavaScript 함수를 작성해야 합니다. 그리고 두 번째 주장. 우리 함수는 정의된 Ackermann 수 A(m,n)를 반환해야 합니다.
A(m,n) = n+1 if m=0 A(m,n) = A(m-1,1) if m>0 , n=0 A(m,n) = A(m-1,A(m,n-1)) if m,n > 0
const m = 12;
const n = 11;
const ackermann = (m, n) => {
if (m === 0) {
return n+1
}
if (n === 0) {
return ackermann((m - 1), 1);
}
if (m !== 0 && n !== 0) {
return ackermann((m-1), ackermann(m, (n-1)))
}
}
console.log(ackermann(m, n));위 내용은 JavaScript 입력을 위한 Ackermann 수 계산의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
