rekursive funktion

[Jambe66]

hi ich habe da mal eine frage
woran erkenne ich eine rekursive funktion?? hat es bestimmte merkmale oder??
ich weiß ist ne dumme frage aber wäre super wenn sie mir einer beantworten könnte

by Jambe66

[EEK]

"Rekursive Funktionen" sind Funktionen die sich selber aufrufen.
rekursive funktion

[Jambe66]

das weiß ich aber wie unterscheiden die sich von anderen. wenn ich mir jetzt einen funktion anschaue die ich noch nie gesehen habe woher weiß ich das sie rekursiv ist?? sind alle mathe aufgaben rekursiv ??
ist diese z.B. rekursiv??

int f(int a)
{ int y=0;
for (int =2;i<a;i++)
 y+= !(a%i);
return y;
}

[cin]

Wenn du weißt, dass eine rekursive Funktion eine Funktion ist, die sich selbst aufruft, dann sollte es dir auch möglich sein, diese Regel auf den dir vorliegenden Quellcode anzuwenden.
Man könnte also mal nach dem Funktionsnamen innerhalb des Funktionsrumpfes(alles innerhalb der {} ) suchen. Ich persönlich finde nirgends ein weiteres "f(...)", was gleichbedeutend mit der Aussage "Die Funktion ist nicht rekursiv" ist.

Eine rekursive Funktion hat nichts mit einem mathematischen Problem zu tun. Rekursive Funktionen sind allerdings bei einigen mathematischen Problemen sehr hilfreich.