Формула рекуррентных отношений - PullRequest
Новая
       21

Формула рекуррентных отношений

0 голосов
/ 09 апреля 2020

В настоящее время я работаю над пониманием концепции Reurrence Relation. Одна вещь, которую я изо всех сил пытаюсь понять, это то, как я могу придумать свое собственное отношение повторения из метода, который я кодировал ниже. Я должен написать рекуррентное соотношение для следующего кода 

public int[] minMax(int[] nums, int begin, int end) {
if (begin == end){
    return new int[]{nums[begin],nums[end]};
  }
else {
    int[] result = minMax(nums, begin + 1, end);
    if (nums[begin] > result[1]) result[1] = nums[begin];
    if (nums[begin] < result[0]) result[0] = nums[begin];
    return result;
  }
}

. Буду признателен за информацию о том, как выяснить рекуррентное отношение, а также диапазон сравнений. Если у вас есть ресурсы, которыми я могу следовать, чтобы лучше понять эту концепцию, я был бы признателен за это.

...