Write a recursive, int -valued method named productOfOdds that accepts an integer array, and the number of elements in the array and returns the product of the odd-valued elements of the array.

LANGUAGE: JAVA

CHALLENGE:

Write a recursive, int -valued method named productOfOdds that accepts an integer array, and the number of elements in the array and returns the product of the odd-valued elements of the array. You may assume the array has at least one odd-valued element . The product of the odd-valued elements of an integer -valued array recursively may be calculated as follows:
• If the array has a single element and it is odd, return the value of that element ; otherwise return 1.
• Otherwise, if the first element of the array is odd, return the product of that element and the result of finding the product of the odd elements of the rest of the array ; if the first element is NOT odd, simply return the result of finding the product of the odd elements of the rest of the array

SOLUTION:

public static int productOfOdds(int[] arr, int index){
    if (index == 1) 
    { 
        if ((arr[index-1]%2) != 0)  
             return arr[index-1]; 
        else 
             return 1; 

    }

    else if((arr[index-1]%2) != 0 )           
         return (arr[index-1] * productOfOdds(arr, index-1));            
    else
         return productOfOdds(arr, index-1);            
}

Posted in , ,