Rekurencyjne wyświetlanie tablicy

Question

Witam serdecznie, mianowicie mam zadanie stworzyć funkcję która zwraca jedynie nieparzyste liczby z tablicy, w postaci tekstowej wykorzystując rekurencję, w formacie bez spacji oraz znaku przejścia do nowej linii, zgodnie z kolejnością występowania, np.: [3,5,7,3]. Mój problem pojawia się odpowiednim formatowaniem tekstu, a dokładniej rzecz biorąc nie wiem jak usunąć przecinek w momencie gdy kilka pierwszych liczb jest parzysta.

To mój kod :)

static string ZwrocNieparzyste1(int[] tab, int i = 0)
        {
            if (i == tab.Length-1 & tab[i] % 2 != 0)
            {
                return "," + tab[i] +"]";
            }
            else if(i == tab.Length - 1)
            {
                return "]";
            }

            if (i == 0 & tab[i] % 2 != 0)
            {
               return "[" + tab[i] + ZwrocNieparzyste1(tab, i + 1);
            }
            else if(i == 0)
            {
                return "[" +ZwrocNieparzyste1(tab, i + 1);
            }

            if (tab[i] % 2 != 0 & i != tab.Length-1)
            {
                return   "," + tab[i] + ZwrocNieparzyste1(tab, i + 1);
            }
            else
            {
                return ZwrocNieparzyste1(tab, i + 1);
            }
        }

 

Answer 1

Witam,

do końca nie rozumiem Twojego pytania. Masz rekurencyjnie wyświetlić liczby nieparzyste z tablicy czy stworzyć funkcję rekurencyjną która zwróci żądany napis. Wydaje mi się że lepiej w przypadku gdy napis się zmienia użyć klasy StringBuilder zamiast zwykłego stringa. Do końca nie wiem jak to jest w przypadku rekurencji. Ja zrobiłem to tak:

        static StringBuilder builder = new StringBuilder("[ ");
        static void Show(int[] tab, int left, int right)
        {
            
            if(left < right)
            {
                if(tab[left] % 2 == 1)
                {
                    builder.Append(tab[left].ToString() + ",");
                    //Console.WriteLine(tab[left].ToString() + ",");
                }
                Show(tab, left + 1, right);
            }
            else
            {
                builder[builder.Length - 1] = ']';
            }
            
        }

        public static void Main()
        {
            int[] tab = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
            Show(tab, 0, 9);
            Console.WriteLine(builder);

            Console.ReadKey();
        }
    }

 

Answer 2

Jezusie xD to co zrobiłeś, to jedynie utrudniłeś życie i nigdy nie powinieneś tak robić.

Powinieneś zwrócić tablicę a nie łańcuch znaków. Później tą zwróconą tablicę po prostu iterować w pętli i odpowiednio nadać formatowanie dla wartości.

Musisz ustawić po prostu sprawdzić czy to jest ostatni element w tablicy i po prostu w ostatniej iteracji nie dodawać tego przecinka.

Comments

Sęk w tym, że ja jak najbardziej zdaje sobie sprawę, że dałoby się to lepiej zrobić, ale niestety zadanie wygląda tak jak wygląda i to właśnie z tym mam problem :)