returnEXIT_SUCCESS; }
Keluaran program diatas adalah sebgai berikut: ProgramPangkatIteratif IstilahNilaia=2 IstilahNilain=5 Hasildari2pangkat5adalah32
Program 10.8. Menghitung Jumlah Integer Positif secara iteratif:
#include<cstdlib> #include<iostream> usingnamespacestd; intJumlahInt(intn) { inthasil=0; for(inti=1;i<=n;i++) { hasil=hasil+i; } returnhasil; } intmain(intargc,char*argv[]) { intn; cout<<"ProgramJumlahIntegerIteratif\n"; cout<<"MasukkanNilain="; cin>>n; cout<<"JumlahbilanganIntegerdari1sampai"<<n<<"="<<JumlahInt(n)<<"\n"; system("PAUSE"); returnEXIT_SUCCESS; }
Keluaran program adalah sebagai berikut: ProgramJumlahIntegerIteratif MasukanNilain=5 JumlahbilanganIntegerdari1sampai5=15
Dari berbagai contoh aplikasi di atas kiranya cukup jelas nampak ciri- ciri algoritma program baik secara Teknik Rekursif maupun Teknik Iteratif. Apakah semua problem bisa dipecahkan secara Teknik Rekursif ? Ternyata tidak semuanya. Apakah juga harus diselesaikan secara Teknik Iteratif ? Ternyata juga tidak. Sebagai contoh Jumlah Bilangan Integer Positif bisa juga diselesaikan dengan rumus : n x (n + 1) / 2 atau (n2 + n) / 2 jadi tidak perlu Iteratif. Perhatikan beberapa kasus berikut ini pun dapat diselesaikan dengan rekursif: 1. Menggambar karakter ’*’ sebanyak n *********** n=11 Basic:n=0 ?tidakmencetakapa‐apa Rekursif:n>0 ?gambarkarakter’*’sebanyak(n‐1) ?cetak’*’
2. Menggambar persegi panjang dengan lebar l dan tinggi t
t=4 l=11 Basic:n=0 ?tidakmencetakapa‐apa Rekursif:n>0 ?gambarpersegipanjangdenganlebarldantinggi(t‐1) ?gambar’*”sebanyak l .
3. Menggambar segitiga/piramid dengan tinggi n mulai kolom k. t=4 k=0 Basic:n=0
tidakmencetakapa‐apa Rekursif:n>0 ?gambarpiramiddengantinggi(n‐1)mulaikolom(k+1) ?cetakkarakter’’sebanyakk ?cetakkarakter’*’sebanyak2n–1
10.8. Latihan Soal
Jawablah soal latihan dibawah ini dengan baik dan benar.
1. Apa yang dimaksud dengan rekursif, jelaskan
2. Apakan perbedaan antara program menggunakan rekursif dan interatif
3. Dari soal diatas jelaskan kekurangan dan kelebihan kedua program tersebut
4. Buatlah program faktorial dengan rekursif
5. Buatlah program pemangkatan dengan menggunakan rekursif
Next read BAB 11 grafik.