Возврат в рекурсии и основной поток - PullRequest
Новая
       24

Возврат в рекурсии и основной поток

0 голосов
/ 10 июня 2018

Я не могу понять поток программы в рекурсии с и без возврата как. Как вернуть или распечатать группу значений, вычисленных функцией? Например, для вычисления всех пиковых элементов в массиве, я использовал рекурсиюно я не могу понять, как получить эти значения в результате. В основном мне не ясно, что произойдет, если я напишу или не напишу return перед рекурсивной функцией. 

int  peak(int arr[],int i,int size)
{
    while(i<size)    
    {
        if(arr[i]>arr[i+1]&&arr[i]>arr[i-1])
            cout<<arr[i];
        i++;
        return peak(arr,i,size);
    }
}

1 Ответ

0 голосов
/ 10 июня 2018

Существует как минимум 2 способа решения вашей проблемы.

Первый пример использует циклы для вычисления суммы пиков: 

int peak_sum(int arr[], int size)
{
    int sum = 0;

    // check first element
    if (arr[0] > arr[1]) {
        std::cout << arr[0] << std::endl;
        sum += arr[0];
    }

    // for each middle value in array
    for (int i = 1; i < size - 2; i++) {
        // if current value is peak
        if(arr[i] > arr[i + 1] && arr[i] > arr[i - 1]) {
            std::cout << arr[i] << std::endl;
            // then we add it to total sum of peaks
            sum += arr[i];
        }
    }

    // check last element
    if (arr[size - 1] > arr[size - 2]) {
        std::cout << arr[size - 1] << std::endl;
        sum += arr[size - 1];
    }    

    // after all we return this sum of peaks
    return sum;
}

Но если вы хотите решить ее рекурсивным способомтогда это может выглядеть так: 

int
peak_sum(int arr[], int size, int index, int sum)
{
    // if index in bounds
    if (index < size) {
        // if we on the first element
        if (index == 0) {
            // if first element more then next: it is peak
            if (arr[index] > arr[index + 1]) {
                std::cout << arr[index] << std::endl;
                sum += arr[index];
            }

            // if we on the last element
        } else if (index == size - 1) {
            // if first element more then previous: it is peak
            if (arr[index] > arr[index - 1]) {
                std::cout << arr[index] << std::endl;
                sum += arr[index];
            }

            // else we in the middle
        } else {
            // if current element more then previous and next: it is peak
            if (arr[index] > arr[index - 1] && arr[index] > arr[index + 1]) {
                std::cout << arr[index] << std::endl;
                sum += arr[index];
            }
        }

        // anyway we check next value of array
        // by incrimeting current index
        return peak_sum(arr, size, index + 1, sum);
    } else {
        // otherwise we end iterating array
        return sum;
    }
}

И назовите его с помощью: 

//       array, size of it, initial index, initial sum
peak_sum(arr, array_size, 0, 0);

Если вас интересует поток вашего кода: 

//example for array_size == 3

if (index in bounds) {
    index++;
    if (index in bounds) {
        index++;
        if (index in bounds) {
            index++;
            if (index in bounds) {}
            else return sum;
        }
    }
}
...