ich habe folgendes Bspl. gegeben:
dabei ergibt sich folgender Baum:
.........................................(6,3)..................................................................
............(3,3)....................................................(6,2).....................................
............(2,1).......................................(3,2)....................(6,1).......................
(1,1)..................(2,0)..........................(2,0).............(3,1)..........(6,0)..............
(0,-1)..........(1,0).......(2,-1)...........(1,0)......(2,-1).....(2,-1)....(3,0)......(6,-1).....
.................(0,-2).........................(0,-2)..............................(2,-2)..................
...3.......+.......4.....+.....5........+........4....+.....5...+........5..+.....6.....+...9.........=41
Wer kann mir Schritt für Schritt einfach erklären, anhand von Grundoperation wie die Teilergebnisse unter den Zweigen(3,4,5,4,5,5,6,9) zustandekommen?
Java:
int a( int x, int y) {
if (x <= 0 || y < 0) {
return x - y + 2;
}
if (x % 2 == 0) {
return a(x / 2, y) + a(x, y - 1);
}
return a(x - 1, y - 2);
}
dabei ergibt sich folgender Baum:
.........................................(6,3)..................................................................
............(3,3)....................................................(6,2).....................................
............(2,1).......................................(3,2)....................(6,1).......................
(1,1)..................(2,0)..........................(2,0).............(3,1)..........(6,0)..............
(0,-1)..........(1,0).......(2,-1)...........(1,0)......(2,-1).....(2,-1)....(3,0)......(6,-1).....
.................(0,-2).........................(0,-2)..............................(2,-2)..................
...3.......+.......4.....+.....5........+........4....+.....5...+........5..+.....6.....+...9.........=41
Wer kann mir Schritt für Schritt einfach erklären, anhand von Grundoperation wie die Teilergebnisse unter den Zweigen(3,4,5,4,5,5,6,9) zustandekommen?
Zuletzt bearbeitet: