In the explanation of the pack in a recursive and iterative revelation there are some materials used in the material
.a x b = a +a + a........+a -------b kali
/ = -
x = +
3 = a
4 = b
total 0
while (b>0){
total total + a
b b-1
}
tabel:
a b total
3 4>0 0
3 3 3
stop
contoh lagi :
12/3
12=a
3 = b
12 - 3---4X
int a,b (int a, int b)
{ int a; count = 1
while (a>0){
a = a - b
count = count + 1
tabelnya:
a b count
12 3 1
9 3 2
6 3 3
3 3 4
0 3 stop
REKURSIF,berasal dari bahasa latin recur(re=kembali, curre=eksekusi.Fungsi rekursif adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri.Berbeda dengan versi interaktif yang menggunakan perulangan for, while maupun repeat until.
VERSI REKURSIF
int gcd ( int c, int d )
{
if ( d= =0)return ( c );
if ( c<d) return (gcd (d , c ));
return (gcd ( c-d , d ));
Bahasa C++
#include <iostream.h>
#include <string.h>
void balik(char *s){
if (*s !='\0'){
balik(&s[1]);
cout << s[0];
}
}
main(){
char *kata = "Algoritma";
balik(kata);
return 0;
}
VERSI ITERATIF,Perulangan iteratif merupakan perulangan yang melakukan proses perulangan terhadap sekelompok instruksi di mana perulangan tersebut akan berhenti jika batasan syarat sudah tidak terpenuhi.
Kelebihan perulangan iteratif:
• Mudah dipahami dan mudah melakukan debugging ketika ada perulangan yang salah.
• Dapat melakukan nested loop atau yang disebut dengan looping bersarang.
• Proses lebih singkat karena perulangan terjadi pada kondisi yang telah disesuaikan.
• Jarang terjadi overflow karena batasan dan syarat perulangan yang jelas.
Kelemahan perulangan iteratif:
• Tidak dapat menggunakan batasan berupa fungsi.
• Perulangan dengan batasan yang luas akan menyulitkan dalam pembuatan program perulangan itu sendiri.
int gcd (int c , int d)
{ int r;
while (d>0){
r = c%d;
c =d;
d =r;
}
return (c);
}
berikut contoh program C++ nya
#include <iostream.h>
#include <string.h>
void balik(char *s)
{ int i;
for (i=strlen(s)-1;1>=0;i--)
cout << s[i];
}
main(){
char *kata = "Algoritma";
balik(kata);
return 0;
}
Semoga pada pertemuan minggu ke 7 pak wahyu bisa mengulangi materi kemarin dan menjelaskannya lagi agar saya lebih paham rekrusi dan iteratif.....
0 comments:
Post a Comment