Cody

Problem 734. Ackermann's Function

Solution 1961986

Submitted on 6 Oct 2019 by Nikolaos Nikolaou
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
m=0; n=1; Ack = n+1; assert(isequal(ackermann(m,n),Ack))

vAck = 2
2   Pass
m=0; n=1024; Ack = n+1; assert(isequal(ackermann(m,n),Ack))

vAck = 1025
3   Pass
m=0; n=randi(1024) Ack = n+1; assert(isequal(ackermann(m,n),Ack))

n = 97 vAck = 98
4   Pass
m=1; n=1024 Ack = n+2; assert(isequal(ackermann(m,n),Ack))

n = 1024 vAck = 1026
5   Pass
m=1; n=randi(1024) Ack = n+2; assert(isequal(ackermann(m,n),Ack))

n = 276 vAck = 278
6   Pass
m=2; n=randi(128) Ack = 2*n+3; assert(isequal(ackermann(m,n),Ack))

n = 84 vAck = 171
7   Pass
m=3; n=6; Ack = 509; assert(isequal(ackermann(m,n),Ack))

vAck = 509
8   Pass
m=3; n=randi(6) Ack = 2^(n+3)-3; assert(isequal(ackermann(m,n),Ack))

n = 6 vAck = 509
9   Pass
m=4; n=0; Ack = 13; assert(isequal(ackermann(m,n),Ack))

vAck = 13
10   Pass
m=4; n=1; % Fails at RecursionLimit 1030; Create Special Ack = 65533; assert(isequal(ackermann(m,n),Ack))

vAck = 65533

Suggested Problems

More from this Author236