Помогите с задачей по рекурсии: массив 1..N. с N переход на позицию N + 1 или N + 5. Определить с помощью рекурсии можно ли собрать сумму чисел K

[polsovatel]

Не понимаю как решить эту задачу рекурсивно. Помогите пожалуйста.

Дан массив 1..N. В клетках записаны целые
неотрицательные числа. С позиции N можно перейти на позицию N + 1 или N + 5. Определить с помощью рекурсии можно ли собрать сумму
чисел K. Начинаем с первого элемента массива.

[pu4koff]

bool YesICanDoItWithUintArray(uint[] array, int n, uint k)
{
  if (k == 0)
    return true;
  if (n >= array.Length || k < array[n])
    return false;
  return YesICanDoItWithUintArray(array, n + 1, k - array[n]) || YesICanDoItWithUintArray(array, n + 5, k - array[n]);
}

[New man]

pu4koff, а Ваше решение случайно не NP-полное?