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 ________.

Let A be a square matrix size $$n \times n$$. Consider the following pseudocode. What is the expected output?

C = 100; 
for i = 0 to n do 
for j = 1 to n do 
 { 
      Temp = A[ i ][ j ] + C ; 
      A[ i ][ j ] = A[ j ][ i ] ; 
      A[ j ][ i ] = Temp - C ; 
 } 

 for i = 0 to n do 
 for j = 1 to n do 
 output(A[ i ][ j ]);

Which of the following statements are CORRECT?

1) Static allocation of all data areas by a compiler makes it impossible to implement recursion.

2) Automatic garbage collection is essential to implement recursion.

3) Dynamic allocation of activation records is essential to implement recursion.

4) Both heap and stack are essential to implement recursion.

Consider the function func shown below:

int func(int num) 

{ 

         int count = 0;

         while(num)

         {

                count++;

                num >>= 1;

         }

  return (count);

} 

The value returned by func(435) is _________.