# data[].attributes.body
Kelompok 2 - Muhammad Aqsha Indrakesuma

-> Menghitung Jumlah Digit Suatu Bilangan.

Menghitung jumlah digit berarti mencari berapa banyak angka yang membentuk sebuah bilangan.

-> Contoh :

Bilangan 789 terdiri dari 3 digit, yaitu angka 7, 8, dan 9. Jadi jumlah digitnya adalah 3.

-> Contoh Dalam Kehidupan Sehari-hari :

Kita hitung angka yang membentuk nomor tersebut:

0 - 8 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9

Jumlah digit = 11 (karena ada 11 angka)

# data[].attributes.body
Kelompok 2: Muhammad Rizki Perdana

Menghitung Jumlah Digit Suatu Bilangan

Untuk menghitung jumlah digit suatu bilangan, Anda hanya perlu menjumlahkan setiap digit pembentuk bilangan tersebut.

1. sum = 0, num = 786

2. Digit terakhir 786 % 10 = 6. sum = 0 + 6 = 6. num = 786 // 10 = 78.

3. Digit terakhir 78 % 10 = 8. sum = 6 + 8 = 14. num = 78 // 10 = 7.

4. Digit terakhir 7 % 10 = 7. sum = 14 + 7 = 21. num = 7 // 10 = 0.

5. Karena num sekarang 0, perulangan berhenti. Jumlah digitnya adalah 21.

# data[].attributes.body
Kelompok 4 - Davina Almira Zarfira

Algoritma Menghitung Pangkat Dengan Rekursi

1. Masukkan bilangan a (basis) dan n (pangkat)

2. Jika n = 0, hasilnya = 1

3. Jika n = 1, hasilnya = a

4. Jika n > 1, hitung hasilnya = a * pangkat(a, n-1)

Contoh: Hitung 4^3

1. pangkat(4,3) = 4 * pangkat(4,2)

2. pangkat(4,2) = 4 * pangkat(4,1)

3. pangkat(4,1) = 4 * pangkat(4,0)

4. pangkat(4,0) = 1

substitusi balik

1. pangkat(4,0) = 1

2. pangkat(4,1) = 4 * 1 = 4

3. pangkat(4,2) = 4 * 4 = 16

4. pangkat(4,3) = 4 * 16 = 64

# data[].attributes.body
Kelompok 2: Menghitung Jumlah Digit Suatu Bilangan - Melati Dewi Kartika

Digit adalah angka penyusun sebuah bilangan.
Contoh:
Bilangan 5389 terdiri dari 4 digit, yaitu: 5, 3, 8, dan 9

dalam sistem bilangan desimal (basis 10), setiap kali kita membagi sebuah bilangan dengan 10, kita sebenarnya menghilangkan 1 digit paling kanan dari bilangan tersebut.

Contohnya:

5389 ÷ 10 = 538 → hilang angka 9

538 ÷ 10 = 53 → hilang angka 8

53 ÷ 10 = 5 → hilang angka 3

5 ÷ 10 = 0 → hilang angka 5 → selesai

Setiap kali kita bagi dengan 10, kita mengurangi jumlah digit sebanyak 1, sampai hasilnya jadi 0.

# data[].attributes.body
Kelompok 1 : Rakan Dhani Kalani

Menghitung deret Fibonnaci
Rumus umum:

F(n)=F(n−1)+F(n−2)

dengan syarat awal:

F(0)=0,

F(1)=1

Contoh Deret Fibonacci

0,  1,  1,  2,  3,  5,  8,  13,  21,  34,…

Cara Menghitung Manual

F(0)=0

F(1)=1

F(2)=F(1)+F(0)=1+0=1

F(3)=F(2)+F(1)=1+1=2

F(4)=F(3)+F(2)=2+1=3

F(5)=F(4)+F(3)=3+2=5

dan seterusnya...

# data[].attributes.body
KELOMPOK 4 - Andhika Manggala Putra

Pengertian

Rekursi adalah teknik pemrograman di mana sebuah fungsi memanggil dirinya sendiri untuk menyelesaikan masalah.

Masalah:

Hitung 3^4 menggunakan rekursi.

Algoritma:

Jika pangkat n=0 maka hasilnya adalah 1.

Jika n > 0, maka 3^n = 3 x 3^n-1

Penjelasan :

pangkat(3,4) memanggil pangkat(3,3)

pangkat(3,3) memanggil pangkat(3,2)

pangkat(3,2) memanggil pangkat(3,1)

pangkat(3,1) memanggil pangkat(3,0)

pangkat(3,0) mengembalikan 1 (basis)

pangkat(3,1) = 3 * 1 = 3

pangkat(3,2) = 3 * 3 = 9

pangkat(3,3) = 3 * 9 = 27

pangkat(3,4) = 3 * 27 = 81

# data[].attributes.body
Kelompok 4 - Anandita Dzikra Dzahabiyyah

Menghitung pangkat dengan rekursi

Mulai.

Ambil dua angka :

Angka pertama sebagai bilangan pokok,

Angka kedua sebagai pangkat .

Periksa nilai pangkat:

Kalau pangkatnya 0, hasilnya adalah 1.

Kalau pangkatnya lebih dari 0, hitung:

Bilangan pokok × (bilangan pokok pangkat dikurangi 1)

Ulangi langkah ini sampai pangkatnya jadi 0.

Kalau pangkatnya kurang dari 0, hitung:

1 dibagi dengan (bilangan pokok pangkat positif dari pangkat itu)

Misalnya, 2 pangkat -3 = 1 / (2 pangkat 3)

Tampilkan hasilnya.

Selesai.

Contoh:

4^2

4^2 = 4 x 4^1

4^1 = 4 x 4^0

4^0 = 1

maka 4^2 = 4 x 4 x 1 = 16

# data[].attributes.body
Kelompok 2 - Quaneisha Khayyirah P.

Cara 1: Dengan Pembagian 10 (Matematika)

1. Siapkan bilangan, misalnya N = 2025.

2. Hitung berapa kali bilangan bisa dibagi 10 sampai habis (menjadi 0).

3. Banyaknya pembagian = jumlah digit.

Contoh:

2025 ÷ 10 → 202 (Pembagian Bulat)

202 ÷ 10 → 20 (Pembagian Bulat)

20 ÷ 10 → 2

2 ÷ 10 → 0

→ Total 4 kali → jumlah digit = 4

# data[].attributes.body
Kelompok 2-Rahel Theresia

Langkah-langkah Menghitung Jumlah Digit:

1. Tulis bilangan tersebut.

2. Abaikan tanda minus (jika ada).

3. Abaikan tanda koma atau titik (jika hanya pemisah ribuan).

4. Hitung jumlah angkanya satu per satu.

Contoh

Bilangan: 3482
→ Hitung digit: 3, 4, 8, 2
✅ Jumlah digit = 4

# data[].attributes.body
Kelompok 2 - Putratama rizky efendi: Menghitung Jumlah Digit Suatu Bilangan

1. Mulai dari digit paling kiri, anggap sebagai digit pertama, nilai awal = 1.

2. Lihat ke kanan dari digit pertama, hitung berapa banyak digit yang ada di sana.

3. Jumlah digit total = 1 (digit pertama) + jumlah digit setelah digit pertama.

Contoh: Bilangan 35421

Digit pertama: 3 → nilai 1

Digit setelahnya: 5, 4, 2, 1 → ada 4 digit

Jumlah digit = 1 + 4 = 5

Jadi, 35421 memiliki 5 digit.

# data[].attributes.body
Kelompok 4- Almira Ocean Khallishha

Algoritma Menghitung Pangkat dengan Rekursi

1. Mulai

2. Terima input bilangan basis a dan pangkat b (b ≥ 0)

3. Jika b=0, kembalikan 1 (kasus dasar)

4. Jika b>0, kembalikan a × hasil pangkat(a,b−1) (rekurens)

5. Selesai

Contoh: Menghitung 3^2

pangkat(3, 2) = 3 × pangkat(3, 1)

pangkat(3, 1) = 3 × pangkat(3, 0)

pangkat(3, 0) = 1 (kasus dasar)

Balik ke atas:
pangkat(3, 1) = 3 × 1 = 3
pangkat(3, 2) = 3 × 3 = 9

jadi, 3^2=3 x 3 x 1= 9

# data[].attributes.body
Kelompok 3 - Grace Natalie Saragih

ALGORITMA MENGECEK PALINDROM

1. Mulai

2. Tuliskan kata aslinya.
Misalnya: KATAK

3. Ubah huruf menjadi huruf kecil (lowercase)

4. Balik urutan hurufnya.
katak→ katak

5. Bandingkan hasilnya.

Kalau sama persis, berarti palindrom.

Kalau beda, berarti bukan palindrom.

6. Tampilkan hasil

7. Selesai

👉 Jadi untuk kata "katak":

Asli: katak

Dibalik: katak

Hasil sama → palindrom.

# data[].attributes.body
Kelompok 4 - Annisa Chysano Lestari

MENGHITUNG PANGKAT DENGAN REKURSI

a^n = {1 jika n = 0}

{a x a^n-1 jika n > 0}

Soal= 2^5

2^5= 2 x 2^4

2^4= 2 x 2^3

2^3= 2 x 2^2

2^2= 2 x 2^1

2^1= 2 x 2^0

2^0=1

maka, 2^5= 2x2x2x2x2x1= 32

# data[].attributes.body
KELOMPOK 4-Darren Yehezkiel Lerrick :Algoritma Menghitung Pangkat Dengan Rekursi

1. Mulai

2. Input 2 nilai lebih dari 0 ( contoh 2,3)

3. maka komputer akan membaca dengan

if n == 0 maka return 1 (maka nilai harus lebih dari 0)

return a * (a , n -1)

hasilnya dengan contoh menjadi

(2 , 3-1)

setelah itu maka akan keluar (2 , 2) ->

(2 , 1) -> (2 , 0)

4. komputer akan lanjut sampai dengan basis = 0

5. setelah itu hitung mundur maka menjadi 2*2*2 =8

6. maka outputnya adalah 8

# data[].attributes.body
KELOMPOK 4 - ANINDITA SHALSABILA NUR RAHMAN

MENGHITUNG PANGKAT DENGAN REKURSI.

a^n: {1 jika n=0}

{a x a^n-1 jika n<0}

Soal= 3^4

3^4= 3 x 3^3

3^3= 3 x 3^2

3^2= 3 x 3^1

3^1= 3 x 3^0

3^0= 1

maka= 3 x 3 x 3 x 3 x 1 = 81

# data[].attributes.body
Kelompok 3 : Davina Althafunnisa Arisni

Mengecek Apakah Kata Polindrom

1. Mulai

2. Masukkan kata (contoh : level)

3. Ubah semua huruf jadi huruf kecil

4. Balik urutan huruf pada kata dan cek apakah membentuk kata yang sama dengan kata awal atau tidak

- Jika membentuk kata yang sama maka kata tersebut adalah palindrom

- Jika tidak sama maka bukan palindrom

5. Selesai

# data[].attributes.body
Kelompok 4-Anak Agung Ngurah Kanta Radhika

Algoritma Hitung Pangkat dengan Rekursi

1. Kalau pangkatnya 0, hasilnya 1 (karena apa pun pangkat 0 itu 1).

2. Kalau pangkatnya lebih dari 0, kalikan angka dasar (base) dengan hasil pangkat dari angka dasar dengan pangkat dikurangi 1.

3. Ulangi terus sampai pangkatnya jadi 0.

CONTOH:

Hitung 2^3

-2^3=2 x 2^2

-2^2=2 x 2^1

-2^1=2 x 2^0

-2^0=1

JADI=

2^3=2 x 2 x 2 x 1 = 8

# data[].attributes.body
Kelompok 3 - Felita Zatin Griselda Dylla

ALGORITMA CEK_PALINDROM

1. Mulai

2. Masukkan kata

3. Balik kata

4. Bandingkan kata asli dengan kata_balik:

- Jika kata sama dengan kata yang dibalik → tampilkan “Palindrom”

- Jika berbeda → tampilkan “Bukan palindrom”

5. Selesai

# data[].attributes.body
Kelompok 2: Menghitung Jumlah Digit Suatu Bilangan - Mazaya Qanita Siagian

Untuk menghitung jumlah digit suatu bilangan dengan konsep rekursi, kita menghilangkan digit yang paling kanan, lalu kita hitung 1 digit yang kita potong + hitung digit bilangan yang sudah dipotong tadi, sampai 1 digit terakhir (basis rekursi) hilang.

5829 => 582 = 1 digit

582 => 58 = 2 digit

58 => 5 = 3 digit

5 => 0 =4 digit

# data[].attributes.body
Kelompok 2 - Queency Jeconia Tangyong

Menghitung Jumlah Digit Suatu Bilangan

1. Basis/dasar dari jumlah digit adalah 1

2. Lalu liat bilangan ke arah kanan

3. Setiap ke kanan akan ditambah 1

Rumus = (n+1)

Contoh Bilangan 17680

1. Basis = 1

2. Lalu hitung berapa digit ke kanan dari digit pertama

3. Ada 4 digit ke kanan (7, 6, 8, 0)

4. Maka jumlah digit = 1 (basis) + 4 = 5

# data[].attributes.body
Kelompok 3 : Diandra Fitrah Ramadhan

ALGORITMA CEK_PALINDROM

1. Mulai

2. Masukkan sebuah kata dari pengguna

3. Ubah huruf menjadi huruf kecil (supaya seragam)

4. Balik urutan huruf kata → simpan sebagai kata_balik

5. Bandingkan kata asli dengan kata_balik:

Jika sama → tampilkan "Kata adalah palindrom"

Jika beda → tampilkan "Kata bukan palindrom"

6. Selesai

# data[].attributes.body
Kelompok 1

ROMMY AKSA JOVA

MENGHITUNG DERET FIBONACCI ke-n

F = Fibonacci

n = suku ke -

F(n) = F(n-1) + F(n-2) karena fibonacci itu penjumlahan dari 2 suku sebelumnya

contoh:

diket -

F(0) = 0

F(1) = 1

dit -

F(3) - ?

jwb -

F(3) = F(3-1) + F(3-2)

F(3) = F(2) + F(1)

karena F(2) belum diketahui, maka kita harus mencari F(2)!

F(2) = F(2-1) + F(2-2)

F(2) = F(1) + F(0)

F(2) = 1 + 0

F(2) = 1

----

F(3) = 1 + 1

F(3) = 2

jadi fibonacci ke-3 adalah 2.

CONTOH DERET :

1, 1, 2, 3, ...

dit -

F(5) =

jwb -

F(5) = 3 + 2

F(5) = 5

# data[].attributes.body
Kelompok 3-Khansa Amirah Azzahra

ALGORITMA CEK_POLINDROM

1. Mulai

2. Terima input kata dari pengguna.

3. Tentukan panjang kata.

4. Mulai dari posisi awal hingga tengah kata, bandingkan karakter pada posisi i dan karakter pada posisi panjang kata - i - 1 (posisi dari belakang).

5. Jika ada salah satu pasangan karakter yang tidak sama, maka kata bukan palindrom.

6. Jika semua pasangan karakter sama, maka kata adalah palindrom.

7. Tampilkan hasil

8. Selesai

# data[].attributes.body
Kelompok 3 - Kenzie Almer Danendra Irawan

ALGORITMA CEK_PALINDROM

1. Mulai

2. Input teks dari pengguna

3. Ubah semua huruf pada teks menjadi huruf kecil (lowercase)

4. Simpan teks asli ke dalam variabel teks_asli

5. Balik urutan huruf pada teks dan simpan dalam variabel teks_balik

6. Bandingkan teks_asli dengan teks_balik:

Jika sama, maka tampilkan "Teks adalah palindrom"

Jika tidak sama, tampilkan "Teks bukan palindrom"

7. Selesai

# data[].attributes.body
Kelompok 3 - KILAU BAGUS AWANDRA

ALGORITMA CEK PALINDROM

1. Mulai

2. Minta pengguna memasukkan sebuah kata

3. Ubah semua huruf menjadi huruf kecil agar konsisten

4. Tentukan panjang kata

5. Lakukan perulangan dari indeks awal hingga pertengahan kata:

• Bandingkan huruf ke-i dari depan dengan huruf ke-i dari belakang

• Jika ada huruf yang berbeda, hentikan perulangan dan simpulkan kata bukan palindrom

6. Jika seluruh huruf cocok, simpulkan kata palindrom

7. Tampilkan hasil ke layar

8. Selesai

# data[].attributes.body
Kelompok 3 : Algoritma Mengecek Palindrom - Kayla Audrelia Adisty

1. Mulai

2. Masukkan sebuah kata ( misalnya: malam )

3. Tentukan huruf pertama dan huruf terakhir kata

4. Bandingkan huruf pertama dengan huruf terakhir

Jika sama → lanjutkan ke huruf berikutnya

Jika berbeda → berhenti, kata bukan palindrom

5. Jika semua huruf cocok sampai tengah kata → kata palindrom

6. Tampilkan hasil (Palindrom / Bukan Palindrom)

7. Selesai

# data[].attributes.body
Kelompok 3 - KENZIE DARELL FIRGIE

ALGORITMA CEK_PALINDROM

1. Mulai

2. Input kata dari pengguna

3. Ubah semua huruf pada kata menjadi huruf kecil (lowercase)

4. Simpan kata asli ke dalam variabel kata_asli

5. Balik urutan huruf pada kata dan simpan dalam variabel kata_balik

6. Bandingkan kata_asli dengan kata_balik:

- Jika sama, maka tampilkan "Kata adalah palindrom"

- Jika tidak sama, tampilkan "Kata bukan palindrom"

7. Selesai

# data[].attributes.body
Refleksi dan Diskusi Rekursi