0
    using System;
    
    namespace _123
    {
        class Program
        {
            public static int IsEqual(int x, int y)
            {
                return (x > y) ? x : y;
            }
            public static int MaxValueNumber(int[] array, int N)
            {
                if (array.Length == 1)
                {
                    return array[0];
                }
                else if (array.Length == 2)
                {
                    return IsEqual(array[0], array[1]);
                }
                else
                {
                    return IsEqual(array[N-1], MaxValueNumber(array, N - 1));//переполнение стека(почему?)
                }
            }
        
static void Main(string[] args)
        {
            int MaxValue;
            {
                Random random = new Random();
                int N = 6;
                int[] array = new int[N];
                foreach (int i in array)
                {
                    array[i] = random.Next(-100, 100);
                    Console.WriteLine(array[i]);
                }
                MaxValue = MaxValueNumber(array, N);
            }
            Console.WriteLine(MaxValue);
        }

        }
    }
2
  • Странное у вас название для функции IsEqual, вы же там не равенство проверяете, а берёте максимум из двух чисел
    – CrazyElf
    Commented 26 окт. 2020 в 20:18
  • А зачем использовать рекурсию при нахождении максимального элемента, когда это делается циклом за один проход? Commented 26 окт. 2020 в 22:09

1 ответ 1

3

Так как сам массив и его длина не меняются, все время вызывается код в else, что в конце концов приводит к переполнению стека.


public static int MaxValueNumber(int[] array, int N)
{
    if (N == 1)
    {
        return array[0];
    }
    else if (N == 2)
    {
        return IsEqual(array[0], array[1]);
    }
    else
    {
        return IsEqual(array[N - 1], MaxValueNumber(array, N - 1));
    }
}
2
  • else ведь не всегда срабатывать будет, т.к. условие на n==2 или n==1 стоит, а в блоке else рекурсией число n уменьшается и в конечном счетё дойдет до n==2? Commented 27 окт. 2020 в 6:35
  • @левонхетрпов Текст в ответе относится к Вашему коду из вопроса. Код из моего ответа работает правильно.
    – user176262
    Commented 27 окт. 2020 в 12:27

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.