• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Zadanie z rekurencją C#

VPS Starter Arubacloud
+3 głosów
565 wizyt
pytanie zadane 23 października 2021 w C# przez Kamirez7 Nowicjusz (180 p.)

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)
 

1 odpowiedź

+3 głosów
odpowiedź 23 października 2021 przez Jakub 0 Pasjonat (23,120 p.)
wybrane 23 października 2021 przez Kamirez7
 
Najlepsza

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ść laugh. Powodzenia!

komentarz 23 października 2021 przez Kamirez7 Nowicjusz (180 p.)

Dzięki, już sobie poradziłem smiley

Podobne pytania

0 głosów
0 odpowiedzi 170 wizyt
pytanie zadane 16 listopada 2019 w C i C++ przez Mavimix Dyskutant (8,390 p.)
+1 głos
0 odpowiedzi 159 wizyt
0 głosów
2 odpowiedzi 274 wizyt
pytanie zadane 12 października 2016 w Algorytmy przez j0nasz Nowicjusz (190 p.)

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...