Rekurzija - C jezik

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Aj... evo funkcije, pa nam ti napiši kako misliš da ona radi:
int brojCifara(int i) {   if (i / 10 != 0)     return 1 + brojCifara(i / 10);   else     return 1; }

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Napisano: 19 Mar 2015 9:04

Srki_82 ::Aj... evo funkcije, pa nam ti napiši kako misliš da ona radi:
int brojCifara(int i) {   if (i / 10 != 0)     return 1 + brojCifara(i / 10);   else     return 1; }

Sad bih u glavnom programu trebao da imam nešto što sabira ove jednice koje proslijedi funkcija? I kasnije samo da ispišem sabirak?

Dopuna: 19 Mar 2015 9:07

nešto kao S = S + brojCifara(i) ?

Dopuna: 19 Mar 2015 9:16

Da, evo sam završio:

#include<stdio.h> int brojCifara (int); main() {    int N, S=0;        printf("Unesite broj: ");    scanf("%d",&N);        S = S + brojCifara(N);        printf("Broj cifara je %d",S);        getch(); } int brojCifara (int N) { if (N/10 != 0)    return 1+brojCifara(N/10);     else    return 1; }     

Hvala vam

• 1Ovo se svidja korisniku: Miloš CG
  
  Registruj se da bi pohvalio/la poruku!

Miloš CG ::Sad bih u glavnom programu trebao da imam nešto što sabira ove jednice koje proslijedi funkcija?Funkcija ne prosleđuje jedinice već vraća broj cifara broja koji je prosleđen kao parametar.
Miloš CG ::nešto kao S = S + brojCifara(i) ? Ako je S = 0, da li možeš da nam pojasiš čemu onda sabiranje sa nulom? Umesto toga skroz bi validno bilo i:
S = brojCifara(N);pa i ovo:
printf("Broj cifara je %d", brojCifara(N));

• 1Ovo se svidja korisniku: Miloš CG
  
  Registruj se da bi pohvalio/la poruku!

Kao sto Vasa kaze "funkcija ne prosleđuje jedinice već vraća broj cifara" (kada se pozove u glavnom programu)...a da bi ona na kraju vratila broj cifara ona ce sama SEBI da prosledjuje jedinice, ali u glavni program vraca SAMO krajnji rezultat, tako da je koristis kao i svaku drugu f-ju
Npr za broj 1903:
S = brojCifara(1903);

zatim racuna:
brojCifara(1903)=1+brojCifara(190)
brojCifara(1903)=1+(1+brojCifara(19))
brojCifara(1903)=1+(1+(1+brojCifara(1)))
brojCifara(1903)=1+(1+(1+1))
brojCifara(1903)=4

i onda vrati u glavni program:
S=4;

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Okej, ukapirao sam sad. Mislio sam da sabira jednice, ali sad mi je jasno. Hvala vam