This function has:
```
1 bool search( Node
2 {
3 if ( ptr == NULL )
4 return false;
5 if ( ptr->info == dove ) {
6 bird = ptr->info;
7 return true;
8 }
9 return search( ptr->next, bird, dove );
10 }
```
which is called for a linked list (where start points to the first node) using the lines of code:
```
if ( search( start, bird, dove ) )
cout << “search successful” << endl;
```
A. one base case
B. the number of base cases depends on the length of the linked list
C. two base cases
D. three base cases
1
Computer Science & Information Technology