Program Java untuk mencari faktorial nombor menggunakan rekursi

Dalam program ini, anda akan belajar mencari dan memaparkan faktorial nombor menggunakan fungsi rekursif di Java.

Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:

  • Kaedah Java
  • Pengembalian Java

Faktor faktor nombor positif diberikan oleh:

 faktorial n (n!) = 1 * 2 * 3 * 4 *… * n

Faktor faktor nombor negatif tidak wujud. Dan faktorial 0 adalah 1.

Anda akan belajar mencari faktorial nombor menggunakan pengulangan dalam contoh ini. Lawati halaman ini untuk mengetahui, bagaimana anda dapat mencari faktor nombor dengan menggunakan gelung.

Contoh: Faktorial Nombor Menggunakan Pengulangan

 public class Factorial ( public static void main(String() args) ( int num = 6; long factorial = multiplyNumbers(num); System.out.println("Factorial of " + num + " = " + factorial); ) public static long multiplyNumbers(int num) ( if (num>= 1) return num * multiplyNumbers(num - 1); else return 1; ) )

Pengeluaran

 Faktor faktor 6 = 720

Pada mulanya, yang multiplyNumbers()dipanggil dari main()fungsi dengan 6 diluluskan sebagai argumen.

Oleh kerana 6 lebih besar daripada atau sama dengan 1, 6 didarabkan dengan hasil di multiplyNumbers()mana 5 ( bilangan -1) dilalui. Oleh kerana, ia dipanggil dari fungsi yang sama, ia adalah panggilan berulang.

Dalam setiap panggilan rekursif, nilai bilangan argumen diturunkan sebanyak 1 sehingga angka mencapai kurang dari 1.

Apabila nilai num kurang dari 1, tidak ada panggilan berulang.

Dan setiap panggilan berulang berulang memberi kami:

 6 * 5 * 4 * 3 * 2 * 1 * 1 (untuk 0) = 720

Artikel menarik...