Program Menghitung Jumlah Deret Bilangan Asli Menggunakan Recursive Function
Difinisi dari deret bilangan
Deret bilangan adalah salah satu cabang ilmu dalam matematika yang masih ada hubungannya dengan barisan bilangan , yang sebelunya telah di bahas . Deret bilangan juga terdiri dari dua macam , seperti halnya barisan bilangan yaitu deret bilangan aritmatika dan deret bilangan geometri .Untuk memudahkan memahami dari materi fungsi rekursi maka simak suatu khasus yang berhubungan dengan fungsi rekursif sebagai berikut :
Buatlah program untuk hitung jumlah deret bilangan asli menggunakan recursive function dengan ketentuan sebagia berikut:
Batas awal : 5
Batas akhir : 10
Maka deret yang diperoleh : 5 6 7 8 9 10
Jumlah : 45
Maka yang pertama kita harus keteahui yaitu apa itu fungsi rekursif,Rekursif merupakan salah satu metode dalam dunia matematika dimana definisi sebuah fungsi mengandung fungsi itu sendiri. Sedangkan dalam dunia pemrograman, rekursi diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri.
Program :
#include <stdio.h>
int awal,akhir;
int main(){
menu:
printf(“ Program Menghitung Jumlah Deret Bilangan Asli\n”);
printf(“ Oleh:Bgs Darmika\n”);
printf(“===========================================================\n”);
printf(“Input Batas Awal : “);
scanf(“%d”,&awal);
printf(“Input Batas Akhir : “);
scanf(“%d”,&akhir);
printf(“===========================================================\n”);
if(awal>akhir){
printf(“Bilangan Awal tidak boleh lebih besar dari Bilangan Akhir\n”);
getch();
system(“cls”);
goto menu;
}
deret(awal,akhir);
rec(awal,akhir);
return 0;
}
//Function Deret
int deret(awal,akhir){
printf(“Deret Bilangan : “);
for (awal;awal<=akhir;awal++){
printf(“%d “, awal);
}
}
//Function Rekursif
int rec(awal,akhir){
int f(int x){
if(x <= 0) return awal;
else return (f(x-1) + f(0)+x) ;
}
printf(“\nJumlah Deret : %d”, f(akhir-awal));
}
Output program
