Ali bin Abi Thalib r.a.

‘Alī bin Abī Thālib

)علي بن أﺑﻲ طالب(

Ali Bin Abi Thalib salah satu tokoh dunia, lahir di Mekkah diperkirakan sekitar tahun 599 masehi. Sahabat dekat nabi, menantu Rasulluloh, juga family Rosul dalam garis keturunan abdul Muthalib. Ali juga satu dari 4 khulafaurasyidin (Abu Bakar, Umar, Utsman, dan Ali) yang berperan sebagai pembela nabi, penyebar ajaran Islam dan khalifah Islamiyah sepeninggal Rosululoh SAW. 

Nama asli Imam Ali adalah Haydar bin Abu Thalib, putra dari paman Nabi Muhammad SAW. Ibunya bernama Fatimah binti Asad, sedangkan Asad anak dari Hasyim Jadi menjadikan Imam Ali adalah keturunan Hasyim dari garis bapak. Haydar berarti Singa adalah sebuah cita-cita yang diingin abu Thalib kelak Imam Ali akan menjad

Fungsi Rekursif

Fungsi Rekursif 

Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri. Pada beberapa persoalan,fungsi rekursif sangat berguna karena mempermudah solusi. Namun demikian, fungsi rekursif juga memiliki kelemahan, yakni memungkinkan terjadinya overflow pada stack, yang berarti stack tidak lagi mampu menangani permintaan pemanggilan fungsi karena kehabisan memori( stack adalah area memori yang dipakai untuk variable lokal untuk mengalokasikan memori ketika suatu fungsi di panggil. Oleh karena itu, jika bisa diselesaikan dengan metode iteratif, gunakanlah metode iteratif.

Fungsi rekursif dapat digunakan untuk menghitung faktorial. Berikut penjelasan beserta dengan contoh listing programnya.

Fungsi faktorial dapat dinyatakan dalam bentuk rekursif seperti berikut:

fak(n) = 1, untuk n = 0 atau n = 1

fak(n) = n x (n-1)!, untuk n > 0