Computer Science A - 1/5/00

Directions:
    Write a recursive function to calculate the number of components
    that contain negative values in the structure known as List. The
    empty List (lenght = 0) should return 0.

Declarations:
    struct ListTypes
    {
        apvector<int> Numbers;
        int bigIndex; //value of highest subscript npos if length = 0
    };
    ListType List;

Call:
    cout<<"The total number of negatives are: "<<negCount(List);

Prototype:
    int negCount(ListType List);

Code:
    int negCount(ListType List)
    {
        if(List.bigIndex >= 0)
            if(List.Numbers[List.bigIndex] < 0)
            {
                List.bigIndex -= 1;
                return (negCount(List) + 1);
            }
            else
            {
                List.bigIndex -= 1;
                return (negCount(List));
            }
        else
            return 0;
    }