C-Funktion < Softwaretechnik+Pro < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:32 Mo 19.01.2009 | | Autor: | PingPong |
| Aufgabe | int un (int n)
{
if (n<=1) {
return 1;
}
else {
if (n%2 == 0) {
return un(n/2)+1;
}
else {
return un( 3*n+1)+1;}}}
Fragen dazu sind:
Was geben Folgende Funktionsaufrufe zurück:
un ( 1 ) meine Lösung 1
un(2) ll 2
un (8) ll 5
un(5) ll 17
un (10) ll 6
|
So gebe ich die Sachen bei meinem Compiler ein stimmen die Sachen leider nicht. Habe schon überlegt also es muss was damit zu tuen haben das hinter dem return un ( von irgendwas ) steht .--- aber kann das leider nicht zuordnen bin für jeden Tipp dankbar
|
|
| |
|
Hallo PingPong,
Modifiziere die Funktion un(), so daß sie dir Infos ausgibt, was da gerade gemacht wird. Dann sollte es dir leichter fallen deinen Fehler zu finden. (Oder aber du schreibst die Zusatzausgaben von un() als Begründung für die un()-Ergebnisse ab, falls es dir darum geht.  )
| 1: |
| | 2: | #include <stdio.h>
| | 3: |
| | 4: | int un(int recursion_level, int n)
| | 5: | {
| | 6: | printf("\n Aufruf von un(%d), Rekursion-Ebene %d :\n", n, recursion_level);
| | 7: |
| | 8: | if(n<=1) {
| | 9: | printf(" Da %d <= 1 ist, ist un(%d) == 1 !!\n", n, n);
| | 10: |
| | 11: | return 1;
| | 12: | } else {
| | 13: | printf(" Es gilt: %d > 1 ", n);
| | 14: |
| | 15: | if(n%2 == 0) {
| | 16: | printf("und %d mod 2 == 0 ==> berechne un(%d) + 1 ...\n", n, n/2);
| | 17: |
| | 18: | return un(recursion_level+1, n/2)+1;
| | 19: | }
| | 20: | else {
| | 21: | printf("und %d mod 2 == %d ==> berechne un(%d) + 1 ...\n", n, n%2, 3*n+1);
| | 22: |
| | 23: | return un(recursion_level+1, 3*n+1)+1;
| | 24: | }
| | 25: | }
| | 26: | }
| | 27: |
| | 28: | int main(int argc, char* argv[]) {
| | 29: | printf("-=%d=-\n\n\n", un(0, 1));
| | 30: | printf("-=%d=-\n\n\n", un(0, 2));
| | 31: | printf("-=%d=-\n\n\n", un(0, 8));
| | 32: | printf("-=%d=-\n\n\n", un(0, 5));
| | 33: | printf("-=%d=-\n\n\n", un(0, 10));
| | 34: |
| | 35: | return 0;
| | 36: | }
|
Viele Grüße
Karl
|
|
|
|
