Рекурсивная задачка

[polsovatel]

У нас есть шахматное поле, конь, стоящий на
позиции [1, 1]. Узнать, сможет ли конь за количество ходов N достичь поля [8, 8] .


Мой код:

    class Program
    {
        static void Main(string[] args)
        {
            int N;
            int i = 1;
            int j = 1;
            bool ans;

            Console.WriteLine("Введите количество ходов N: ");
            N = int.Parse(Console.ReadLine());

            ans = recursion(N, i, j);

            if (ans == true)
                Console.WriteLine("Да");
            else
                Console.WriteLine("Нет");

            Console.ReadKey();
        }

        static bool recursion(int N, int i, int j)
        {
            if (N <= 0 && i != 8 && j != 8)
                return false;
            if (N >= 0 && i == 8 && j == 8)
                return true;
            return (recursion(N - 1, i + 1, j + 2) || recursion(N - 1, i + 2, j + 1))
                || (recursion(N - 1, i - 1, j - 2) || recursion(N - 1, i - 2, j - 1));
         }
    }
}

Выдает такую ошибку: Process is terminated due to StackOverflowException.
Подскажите как исправить

[evg_m]

если мы исчерпали лимит ходов (N<0) то ВЫХОДИМ(завершаем рекурсию) всегда, независимо от текущей позиции(i,j).

  N  i  j
---------
  2  0  0 
  1  1  2
  0  0  0 --число попыток исчерпано, НО мы не попали на место и ... 
 -1  1  2
 -2  0  0
 -3  1  2
... бесконечный цикл => когда стек заполнится stackOverflow

[polsovatel]

Спасибо. Разобрался