What is the result of the following block of code? int arr[5] [5, 6, 7, 8, 9); for (int i = 1; i < 5; ++i) { cout << arr[i]<< ' '; } O Sends to cout the values 6 7 8 9 and then the behavior is undefined. O Sends to cout the values 6789 and then an out of range exception occurs. O Sends to cout the values 56789. O Sends to cout the values 6 7 89 and then an unknown/garbage integer value. O Sends to cout the values 6789 and then a segmentation fault occurs. OA segmentation fault occurs, so nothing is sent to cout.

A recurrence relation or recursive relation is an equation that represents a function in terms of the values of its smaller inputs. Every recurrence relation T(n) is a recursive function of integer n and consists of a base case and a recursive case.