Function and Recursive

Function dan Recursive

1. Function

Adalah fungsi yang membagi algoritma kita menjadi beberapa bagian dimana memudahkan kita dalam memperbaiki maupun mengetahui keberadaan error.

2. Recursive

adalah fungsi yang memanggil fungsinya sendiri.

Contoh Menggunakan Function dan Recursive

Mencari angka x pangkat y

#include<stdio.h>
int angka,total,pow;
int pangkat(int x)
{
if(x==0)
{
return 1;
}
else
{
x--;
total=total*angka;
return pangkat(x);
}
}
void print()
{
printf("%d Pangkat %d : %d\n",angka,pow,total);
}
int main()
{
scanf("%d %d",&angka,&pow);
total=1;
pangkat(pow);
print();
return 0;
}

Mencari Faktorial

#include<stdio.h>
int faktorial(int x)
{
if(x==0)
{
return 1;
}
else
{
return x*faktorial(x-1);
}
}
int main()
{
int angka;
scanf("%d",&angka);
printf("%d Faktorial adalah %d",angka,faktorial(angka));
return 0;
}
seperti pada permasalahan dalam mencari faktorial dari suatu angka pada bagian
return x*faktorial(x-1) ia akan mencari nilai dari faktorial(x-1) dan seterusnya
misal angka=4
maka
faktorial(4)=4*faktorial(3)
faktorial(3)=3*faktorial(2)
faktorial(2)=2*faktorial(1)
faktorial(1)=1*faktorial(0) dimana adalah 1*1 karena jika x==0 ia mengembalikan angka 1 dan recursive berhenti

2201746991
binus.ac.id
skyconnectiva.com
Hermawan