python-coding/Rekursi at main · BayuSetiaa/python-coding · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
import os
os.system("cls")
print(30*"=")
print("REKURSIF FAKTORIAL")

def faktorial(n):
    if n==1:
        return n
    else:
        return n*faktorial(n-1)
print(faktorial(4))

print(30*"=")
print("REKURSIF FIBONACCI")

def fibonacci(n):
    if n == 0:
        return 0
    elif n==1:
        return 1
    else:
        return fibonacci(n-1)+fibonacci(n-2)
for i in range(10):
    print(fibonacci(i))

print(30*"=")
print("REKURSIF PERPANGKATAN")

def perpangkatan(bilangan,pangkat):
    if pangkat>1:
        return bilangan*perpangkatan(bilangan,pangkat-1)
    else:
        return bilangan
print(perpangkatan(10,3))

print(30*"=")
print("REKURSIF PERPANGKATAN CARA BS")

def perpangkatan(bilangan,pangkat):
    if pangkat<=1:
        return bilangan
    else:
        return bilangan*perpangkatan(bilangan,pangkat-1)
print(perpangkatan(10,3))