Funkcja rekurencyjna ze wskaźnikiem na tablice

Question

Stworzyłem funkcję która ma liczyć ile liter jest w tablicy i zwracać tą wartość. Niestety za każdym razem wywołania funkcji wychodzą jakieś losowe liczby. Dodam jeszcze, że funkcja ma być stworzona rekurencyjnie. Oto jak to zrobiłem: 

#include <iostream>

#define SIZE 30

using namespace std;

int ile_znakow(char *tab)
{
	static int znakow = 0;

	if (tab[0] != '0')
	{
		znakow++;
		return znakow + ile_znakow(tab + 1);
	}

	return znakow;
}

int main()
{
	char tab1[SIZE] = { "ala" };
	char tab2[SIZE] = { "ma" };
	char tab3[SIZE] = { "kota" };
	char tab4[SIZE] = { "i" };
	char tab5[SIZE] = { "psa" };

	cout << ile_znakow(tab1) << endl;
	cout << ile_znakow(tab2) << endl;
	cout << ile_znakow(tab3) << endl;
	cout << ile_znakow(tab4) << endl;
	cout << ile_znakow(tab5) << endl;

	return 0;
}

Co można by tutaj poprawić, co jest źle? Z góry dziękuję za odpowiedź!

Comments

if (tab[0] != '0')

Raczej chodziło o '\0'.

PS: Dlaczego zmienna znakow jest statyczna? Mam nadzieje, że wiesz do czego static służy?

---

wtedy wyrzuca

12
15
45
20
52

co wciąż niestety nie jest poprawne ;C

---

A poza tym czemu static?

static int znakow = 0;

 

---

Użyłem static żeby wartość dla zmiennej znakow się zmieniała bo dodaje tylko w warunku if.

Chyba, że to tak nie działa.

---

static (użyte w funkcji) sprawia, że zmienna podtrzymuje swoją wartość przez cały czas działania programu (nie jest zmienną lokalną). Tym samym każde wywołanie funkcji korzysta z tej samej zmiennej. Stąd za duże wyniki.

---

Poza tym: tab[0] jest troche mylące. Lepiej pisz *tab. To samo, ale lepiej obrazuje co chcesz osiągnąć. Oczywiście mówie tylko o tym konkretnym przypadku. 

---

Dzięki wielkie za pomoc, teraz wszystko działa. Jak zwykle jakiś głupi błąd się wkradł i straciłem na to dużo czasu. Na początku miałem samo int ale miałem coś innego złego w kodzie zmieniłem na static poprawiłem tamten błąd i dalej miałem źle, dlatego szukałem pomocy tutaj. Jeszcze raz wielkie dzięki!

Answer 1

Po prostu zamień '0' na '\0' (znak oznaczający koniec łańcucha znaków) i wyrzuć słowo static.

Answer 2

Ponieważ sprawdzasz czy dana litera nie jest zerem, a nie znakiem końca wierszu. Osobiście zrobiłem w ten sposób i działa

if (tab[x] != '\0')

 

Comments

u mnie wtedy wyrzuca

12
15
45
20
52

a powinno:

3

2

4

1

3

i dlaczego tab[x]?

---

Tak jak koledzy napisali wyżej. Wyrzuć static. Funkcja ile_znaków() wywoływana jest także sama w sobie, dlatego jej inkrementacja wykonuje się troszkę więcej razy ;)

Ogólnie zrobiłem w taki sposób, stąd te tab[x] ^^

int ile_znakow(char *tab, int x)
{
    int znakow = 0;

    if (tab[x] != '\0')
    {
        znakow++;
        return znakow + ile_znakow(tab, x+1);
    }

    return znakow;
}

 

---

trzy lata myślałem i tak może jeszcze bardziej rekurencyjnie

#include <iostream>

int count_char (const char * sentence,int n=0) {
    if (*sentence);
        else return n;
        count_char (++sentence,++n);
}

using namespace std;
int main() {
    char * a ="ala";

    cout<< count_char(a)<<endl;
    cout<< count_char(a,count_char(a))<<endl;
    return 0;
}

edit:: co by było całkiem poprawnie

unsigned int count_char (const char * sentence,int n=0) {
    if (!sentence[0]) return n;
    count_char (++sentence,++n);
}