Zadanie z rekurencją C#

Question

ZADANIE: Stwórz funkcję bool CzyJest(int[] T1, int a, int n=0), która zwraca true, jeśli w tablicy T1 znajduje się liczba a. W przeciwnym wypadku funkcja zwraca false. Zadanie należy rozwiązać stosując rekurencję. [C#]

Mój kod:

using System;

namespace RunCode
{
    class Program
    {
        static bool CzyJest(int[] T1, int a, int n)
        {
            if (T1[n] == a)
                return true;
            if (T1.Length - 1 < n) 
                return false;
            CzyJest(T1, a, n++);
        }
        static void Main(string[] args)
        {
            int[] T1 = { 5, 2, 7, 9, 1, 3, 4 };
            Console.WriteLine(CzyJest(T1, 3, 0));
            Console.ReadKey();
        }
    }
}

Niestety pojawia się 
"Błąd    CS0161    „Program.CzyJest(int[], int, int)”: nie wszystkie ścieżki w kodzie zwracają wartość "

Nie wiem o co chodzi, z czym tkwi problem. Prosiłbym o wyjaśnienie. (ogólnie jestem początkującym w programowaniu)
 

Answer 1

Funkcja ma zwrócić wartość bool, zwracasz wartość tego typu w następujących scenariuszach:

  if (T1[n] == a)
      return true;
  if (T1.Length - 1 < n) 
      return false;

Kiedy jednak te warunki się nie spełnią, to funkcja u Ciebie nie zwraca nic, tylko wywołuje samą siebie i z punktu widzenia kompilatora kończy działanie. Dodanie return do rekursywnego wywołania rozwiązało by problem kompilacji.

To nie zmienia jednak faktu, że twoje rozwiązanie ma błąd, który prowadzi do nieskończonej pętli, aż do stack overflow.

Podpowiedź: Błąd jest w zapisie n++ (https://docs.microsoft.com/pl-pl/cpp/c-language/side-effects?view=msvc-160 - co prawa artykuł dotyczy C++, ale zasada działania pozostaje tu taka sama)

Po naprawie usterki, algorytm wciąż jednak nie będzie działał poprawnie (wywali wyjątek) dla sytuacji gdy liczba nie istnieje w tablicy. Myślę jednak, że do tego już sam możesz spróbować dojść . Powodzenia!

Comments

Dzięki, już sobie poradziłem