Function dan Recursion
Salam Try Hard kawan - kawan pencari ilmu komputer kali ini sayaingin berbagi ilmu nih yaitu tentang Function dan Recursion di C
Jadi kita mulai dulu tentang Function
jadi saat kawan - kawan coding di C itu kawan - kawan pasti sering memakai function tapi terkadang kawan - kawan tidak sadar.
jadi Function di C itu ada 2 jenis yaitu : Library Function dan User - defined Function.
Library Function adalah fungsi standard yang di buat oleh compiler C pada umum nya seperti function printf yang kegunaannya untuk mengeprint perintah dari user, dan scanf yang berfungsi untuk menyimpan atau meminta inputan dari user, dan masih banyak lagi.
sedangkan
User - defined Function adalah Function yang kita buat sendiri agar memudahkan kita jika kita ingin melakukan perintah secara berulang kali. jadi kita dapat memanggil fungsi buatan kita sendiri.
seperti fungsi untuk mencari angka maksimal dan minimal, fungsi untuk mencari jumlah rata - rata, dan masih banyak lagi
Syntax User - defined Function
return-value-type function-name( parameter-list )
{
statements;
statements;
}
return-value-type : tipa data dari fungsi yang dipanggil
jika return-value-type nya bertipe void maka fungsinya tidak akan mengembalikan nilai
jika tidak di isi, tipe data yang digunakan default/semula
parameter-list : kumpulan dari nilai yang dikirim user
Selanjutnya adalah Recursive
Jadi apa itu Recursive? recursive adalah fungsi yang memanggil fungsi tertentu didalam
fungsi tersebut. Bingungkan? sama saya juga awalnya bingung jadi saya beri kesimpulan
Recursive adalah fungsi yang memanggil fungsi itu sendiri didalamnya.
Fungsi Recursive memiliki 2 komponen :
1. Base case: peengembalian nilai atau return value(konstan) tanpa memanggil
fungsi recursive selanjutnya atau setelahnya.
2. Reduction step : urutan dari input nilai yang digabungkan kedalam base case.
Kekurangan dari Recursive
- membutuhkan lebih banyak memori karena sering memanggil suatu fungsi dan hal
ini mengakibatkan
- Membutuhkan waktu lama karena fungsi recursive perlu memanggil fungsi
didalamnya berulang kali dan hal ini membutuhkan waktu lama.
Lalu apa gunanya Recursive jika memiliki kelemahan banyak?
jadi saya akan memberitahu kapan kalian akan menggunakan recursive :
- sulit menyelesaikan fungsi pengulangan
- Jika efisiensi memori dan waktu tidak diperlukan & sulit memecahkan masalah algoritma
yang rumit
Sekian sharing ilmu saya mengenai Function dan Recursive kali ini jadi terimakasih karena
telah membaca blog saya. Saya mohon maaf jika ada kata atau kalimat saya yang salah.
Terima Kasih.
Natanael Mahardika Atmoko
2201760913