Program Faktorial Rekursif & Faktor Bilangan

Is'ad Indrasta Putra Wijaya

Sosial Media


0 orang menyukai ini
Suka

Summary

1. Program Faktorial Menggunakan Fungsi Rekursif
Program ini menghitung faktorial dari suatu bilangan menggunakan pendekatan rekursif. Faktorial dari suatu bilangan n (ditulis n!) adalah hasil perkalian semua bilangan bulat positif dari 1 hingga n. Dalam program ini, sebuah fungsi rekursif ‘faktorial()’ digunakan untuk menghitung faktorial dari bilangan yang diberikan.
2. Program Faktor Bilangan
Program ini mencari faktor-faktor dari suatu bilangan tertentu. Faktor-faktor bilangan adalah bilangan bulat yang dapat membagi bilangan tersebut tanpa sisa. Program menggunakan pendekatan perulangan untuk menghasilkan daftar faktor-faktor bilangan yang diberikan.

Description

Program Faktorial Menggunakan Fungsi Rekursif

Souce Code

Penjelasan :

  • Fungsi 'faktorial(n)' mengambil satu argumen, yaitu ‘n’, yang merupakan bilangan untuk dihitung faktorialnya.
  • Pada baris pertama, fungsi memeriksa apakah ‘n’ sama dengan 0. Jika ya, itu mengembalikan 1, karena faktorial dari 0 adalah 1.
  • Jika ‘n’ tidak sama dengan 0, maka fungsi akan mengembalikan ‘n’ dikalikan dengan pemanggilan rekursif dari fungsi ‘faktorial()’ dengan argumen 'n-1'.
  • Ini berarti bahwa fungsi akan terus memanggil dirinya sendiri dengan nilai yang semakin kecil sampai mencapai kasus dasar saat ‘n’ adalah 0.
  • Contoh penggunaan program ini adalah saat ‘n = 5’, hasilnya adalah 5 * 4 * 3 * 2 * 1 = 120, yang merupakan faktorial dari 5.

Contoh Output

 

Program Faktor Bilangan

Source Code

Penjelasan :

  • Fungsi ‘faktor_bilangan(n)’ mengambil satu argumen, yaitu ‘n’, yang merupakan bilangan untuk mencari faktor-faktornya.
  • Dalam loop ‘for’, program memeriksa setiap angka dari 1 hingga ‘n’ apakah merupakan faktor dari 'n'.
  • Jika ‘n’ dapat dibagi dengan ‘i’ tanpa sisa, artinya ‘i’ adalah faktor dari ‘n’, maka ‘i’ ditambahkan ke dalam daftar ‘factors’.
  • Setelah loop selesai, daftar ‘factors’ yang berisi semua faktor dari ‘n’ dikembalikan.
  • Contoh penggunaan program ini adalah saat ‘n = 100’, maka faktor-faktornya adalah {1, 2, 4, 5, 10, 20, 25, 50, 100}.

Contoh Output

Informasi Course Terkait
  Kategori: Algoritma dan Pemrograman
  Course: Dasar - Dasar Python