wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Python Algortima Rekrusif Pert-10

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Berapa faktorial dari 5?

a)

120

b)

24

c)

100

d)

60

2.

Bagaimana cara menghitung faktorial dari sebuah angka menggunakan rekursi?

a)

faktorial(n) = n / faktorial(n - 1)

b)

faktorial(n) = n + faktorial(n - 1)

c)

faktorial(n) = 1 jika n <= 1 lainnya n * faktorial(n - 1)

d)

faktorial(n) = n * faktorial(n + 1)

3.

Apa itu deret Fibonacci?

a)

Polanya adalah deret angka yang berkurang satu setiap kali.

b)

Deret Fibonacci adalah serangkaian angka di mana setiap angka adalah jumlah dari dua angka sebelumnya.

c)

Sebuah deret angka di mana setiap angka dikalikan dengan angka sebelumnya.

d)

Sebuah deret angka prima.

4.

Apa angka ke-6 dalam deret Fibonacci?

a)

13

b)

3

c)

8

d)

5

5.

Bagaimana cara menemukan faktorial dari 0?

a)

0! = 0

b)

Faktorial dari 0 tidak terdefinisi

c)

0! = -1

d)

1

6.

Apa rumus rekursif untuk bilangan Fibonacci?

a)

F(n) = F(n-1) * F(n-2) untuk n > 1

b)

F(n) = F(n-1) - F(n-2) untuk n > 1

c)

F(n) = F(n-1) + 2F(n-2) untuk n > 1

d)

F(n) = F(n-1) + F(n-2) untuk n > 1, dengan F(0) = 0 dan F(1) = 1.

7.

Apa angka ke-7 dalam deret Fibonacci?

a)

21

b)

5

c)

8

d)

13

8.

Bagaimana Anda dapat menggunakan rekursi untuk menghitung angka Fibonacci?

a)

Hitung angka Fibonacci menggunakan rumus tanpa fungsi apapun.

b)

Definisikan sebuah fungsi yang hanya mengembalikan angka Fibonacci pertama.

c)

Definisikan fungsi rekursif: fib(n) = fib(n-1) + fib(n-2) dengan kasus dasar fib(0) = 0 dan fib(1) = 1.

d)

Gunakan loop untuk menghitung angka Fibonacci tanpa rekursi.

9.

Apa kasus dasar untuk menghitung faktorial secara rekursif?

a)

3! = 6

b)

1! = 0

c)

2! = 2

d)

0! = 1

10.

Apa angka ke-8 dalam deret Fibonacci?

a)

5

b)

8

c)

13

d)

21

11.

Bagaimana cara menulis fungsi rekursif untuk faktorial?

a)

def factorial(n): return 1 if n == 1 else n * factorial(n - 1)

b)

def factorial(n): return 0 if n == 0 else n * factorial(n - 1)

c)

def factorial(n): return n if n <= 1 else factorial(n - 2)

d)

def factorial(n): return n * factorial(n + 1)

12.

Berapa faktorial dari 3?

a)

12

b)

6

c)

3

d)

9

13.

Bagaimana rekursi membantu dalam menghitung angka Fibonacci?

a)

Rekursi menghitung angka Fibonacci tanpa nilai sebelumnya.

b)

Rekursi menghilangkan kebutuhan akan rumus matematika dalam perhitungan Fibonacci.

c)

Rekursi menyederhanakan perhitungan angka Fibonacci dengan mendefinisikannya dalam istilah angka Fibonacci sebelumnya.

d)

Rekursi hanya berguna untuk algoritma pengurutan, bukan angka Fibonacci.

14.

Jika faktorial dari 6 adalah 720, berapa faktorial dari 7?

a)

5040

b)

720

c)

840

d)

600

15.

Apa angka ke-9 dalam deret Fibonacci?

a)

34

b)

21

c)

55

d)

13

16.

Bagaimana cara menghitung faktorial dari n menggunakan iterasi?

a)

Gunakan loop untuk mengalikan semua angka dari 1 hingga n.

b)

Faktorial tidak dapat dihitung tanpa rekursi.

c)

Gunakan rumus matematika tanpa fungsi.

d)

Hitung faktorial dengan menambahkan semua angka dari 1 hingga n.

17.

Jika faktorial dari 4 adalah 24, berapa faktorial dari 5?

a)

60

b)

24

c)

120

d)

30

18.

Bagaimana cara menghitung faktorial dari n menggunakan rekursi dalam Python?

a)

def factorial(n): return n + factorial(n - 1)

b)

def factorial(n): return n - factorial(n - 1)

c)

def factorial(n): return n / factorial(n - 1)

d)

def factorial(n): return n * factorial(n - 1) jika n > 0, lainnya 1

19.

Apa angka ke-5 dalam deret Fibonacci?

a)

8

b)

5

c)

3

d)

2

20.

Bagaimana cara menghitung deret Fibonacci menggunakan iterasi?

a)

Hitung deret Fibonacci dengan mengalikan semua angka dari 1 hingga n.

b)

Gunakan rumus matematika tanpa fungsi.

c)

Deret Fibonacci tidak dapat dihitung tanpa rekursi.

d)

Gunakan loop untuk menambahkan dua angka sebelumnya.