618 views
3 votes
3 votes

Consider the code below, defining the function $A$:

A(m, n, p) {
    if (p == 0) return m+n;
    else if (n == 0 && p == 1) return 0;
    else if (n == 0 && p == 2) return 1;
    else if (n == 0) return m;
    else return A(m, A(m,n-1,p), p-1);
}

Compute $A(2, 2, 3)$ and $A(2, 3, 3)$.

2 Answers

Related questions

3 votes
3 votes
2 answers
1
3 votes
3 votes
2 answers
2
2 votes
2 votes
2 answers
4
go_editor asked May 27, 2016
429 views
Let $A$ be array of $n$ integers that is not assumed to be sorted. You are given a number $x$. The aim is to find out if there are indices $k,\: l$ and $m$ such that $A[...