Nama : Muhammad Wildan Bagir Hakim

NIM : F1401211044
Kelas : K2P3

Latihan pemrograman Modul-6

1. Contoh step per step dari perhitungan 5! adalah sebagai berikut:

5! = 5 * 4!
-> 4! = 4 * 3!
-> 3! = 3 * 2!
-> 2! = 2
Buatlah program untuk menghitung nilai dari sebuah factorial dengan fungsi rekursif.
Jawab:

Program:

print('Program untuk menghitung nilai dari sebuah faktorial dengan fungsi

rekursif')

a = int(input('Masukan nilai yang ingin dicari faktorialnya : '))

def faktorial (a):
if a > 2:
return a * faktorial(a - 1)
return 2
 hasil = faktorial (a)
print(f'{a}! = {hasil}')

Output:
Program untuk menghitung nilai dari sebuah faktorial dengan fungsi rekursif
Masukan nilai yang ingin dicari faktorialnya : 5
5! = 120

2. Fibonacci adalah suatu deret bilangan yang mana tiap angkanya adalah hasil penjumlahan
dari dua angka sebelumnya. Dua anggota pertama dari deret fibonacci selalu 0 dan 1.
Contoh:
0 1 1 2 3 5 8 13 21 34
Buatlah program yang dapat mencetak deret Fibonacci seperti contoh di atas dengan fungsi
rekursif.
Jawab:

Program:

print('Program untuk mencetak 10 deret Fibonacci ')

def fibonacci (n):
if n < 1:
return [n]

List_Sebelum_N = fibonacci(n - 1)
angka_1 = List_Sebelum_N[-2] if len(List_Sebelum_N) > 2 else 0
angka_2 = List_Sebelum_N[-1] if len(List_Sebelum_N) > 2 else 1
return List_Sebelum_N + [angka_1 + angka_2]

deret = 10
print(fibonacci(deret - 1))

Output:

Program untuk mencetak 10 deret Fibonacci

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]