Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- m n sum i Proses
- 2 5 - - -
- 2 5 0 - sum = 0
- 2 5 0 0 i = 0
- 2 5 0 2 masuk loop, i = 2; i <= 5; i++
- 2 5 4 2 sum = sum + i * i = 0 + 2 * 2
- 2 5 4 3 i++
- apakah i <= 5? true
- 2 5 4 3 masuk loop, i = 3; i <= 5; i++
- 2 5 13 3 sum = sum + i * i = 4 + 3 * 3
- 2 5 13 4 i++
- apakah i <= 5? true
- 2 5 13 4 masuk loop, i = 4; i <= 5; i++
- 2 5 29 4 sum = sum + i * i = 13 + 4 * 4
- 2 5 29 5 i++
- apakah i <= 5? true
- 2 5 29 5 masuk loop, i = 5; i <= 5; i++
- 2 5 54 5 sum = sum + i * i = 29 + 5 * 5
- 2 5 54 6 i++
- apakah i <= 5? false
- sum = 54
- function contohRekursif(m, n) {
- if(m < n) {
- return (m * m + contohRekursif(m + 1, n));
- } else {
- return (m * m);
- }
- }
- m = 2, n = 5
- contohRekursif(2, 5)
- m < n 2 < 5 (2 * 2 + contohRekursif(2 + 1, 5)); (4 + contohRekursif(3, 5));
- contohRekursif(3, 5)
- m < n 3 < 5 (3 * 3 + contohRekursif( 3 + 1, 5)); (9 + contohRekursif(4, 5));
- contohRekursif(4, 5)
- m < n 4 < 5 (4 * 4 + contohRekursif(4 + 1, 5)); (16 + contohRekursif(5, 5));
- contohRekursif(5, 5)
- m < n 5 < 5 (5 * 5) = 25; return 25;
- contohRekursif(4, 5)
- (16 + 25) = 41; return 41;
- contohRekursif(3, 5)
- (9 + 41) = 50; return 50;
- contohRekursif(2, 5)
- (4 + 50) = 54; return 54;
- 2, 5
- 4 + contohRekursif(3,5);
- 4 + 9 + contohRekursif(4,5);
- 4 + 9 + 16 + contohRekursif (5,5);
- 4 + 9 + 16 + 25; <== balikin (5, 5), masuk ke (4, 5)
- 4 + 9 + 41; <== balikin (4, 5), masuk (3, 5)
- 4 + 50; <== balikin (3, 5), masuk (2, 5)
- 54; <== balikin hasil akhir
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement