Penerapan Algoritma Rekursif OPERASI STRING

2008 | Direktorat Pembinaan SMK 367 using namespace std; float Pangkatfloat a, int n { if n== return 1 ; else return a Pangkata, n‐ 1 ; } int mainint argc, char argv[] { float a; int n; cout Program Pangkat Rekursif\n ; cout Isilah Nilai a = ; cina; cout Isilah Nilai n = ; cinn; cout Hasil dari a pangkat n adalah Pangkata,n \n ; system PAUSE ; return EXIT_SUCCESS; } Keluaran program di atas seperti berikut: Program pangkat rekursif Istilah Nilai a = 2 Istilah Nilai a = 2 Hasil dari 2 pangkat 3 adalah 8 Program 10.5. Menghitung jumlah bilangan Integer positif dari 1 sampai dengan n secara rekursif. include cstdlib include iostream using namespace std; int JumlahIntint n { if n== 1 return 1 ; else return n + JumlahIntn‐ 1 ; 368 Direktorat Pembinaan SMK | 2008 } int mainint argc, char argv[] { int n; cout Program Jumlah Integer\n ; cout Masukkan Nilai n = ; cinn; cout Jumlah bilangan Integer dari 1 sampai n = JumlahIntn \n ; system PAUSE ; return EXIT_SUCCESS; } Keluaran program tersebut dapat dilihat dalam gambar berikut ini: Program Jumlah Integer Masukan Nilai n = 4 Jumlah bilangan Integer dari 1 sampai 4 = 10

10.7. Penerapan Algoritma Iteratif

Dibawah ini merupakan beberapa contoh program iteratif dengan berbagai kasus dilapangan seperti faktorial, program pemangkatan dan lain sebagainya. Setelah memperhatikan contoh program dibawah ini harapanya menjadi tahu mengenai perbedaan antara keduanya. Untuk lebih jelasnya perhatikan program-program dibawah ini: Program 10.6. Faktorial: include cstdlib include iostream using namespace std; int Faktorialint n { int x = 1 ; forint i = 1 ; i = n; i++ x = x i; return x; } int mainint argc, char argv[] { 2008 | Direktorat Pembinaan SMK 369 int n; cout Program Faktorial Iteratif\n ; cout Masukkan Nilai n : ; cinn; cout Faktorial n = Faktorialn \n ; system PAUSE ; return EXIT_SUCCESS; } Keluaran program sebagai berikut: Program Faktorial Iteratif Masukan Nilai n : 3 Faktorial 3 = 6 Program 10.7. Pangkat secara Iteratif: include cstdlib include iostream using namespace std; float Pangkatfloat a, int n { float hasil = 1 ; if n== return 1 ; for int i= 1 ; i=n; i++ { hasil = hasil a; } return hasil; } int mainint argc, char argv[] { float a; int n; cout Program Pangkat Iteratif\n ; cout Isilah Nilai a = ; cina; cout Isilah Nilai n = ; cinn; cout Hasil dari a pangkat n adalah Pangkata,n \n ; system PAUSE ;