edited by
20,921 views
62 votes
62 votes

Consider the following C function.

int fun(int n) {
    int x=1, k;
    if (n==1) return x;
    for (k=1; k<n; ++k)
        x = x + fun(k) * fun (n-k);
    return x;
}

The return value of $fun(5)$ is ______.

edited by

12 Answers

Answer:

Related questions

38 votes
38 votes
5 answers
2
36 votes
36 votes
6 answers
3
go_editor asked Feb 13, 2015
15,521 views
The number of states in the minimal deterministic finite automaton corresponding to the regular expression $(0+1)^* (10)$ is _____.