Rekursif Bahasa C #Part1 | Konsep Dasar dan Penerapannya

[Musik]

Oke halo teman-teman semuanya ya di

video kali ini kita akan bahas mengenai

recorsif ya Jadi kita disini nanti kita

akan bahas tentang konsep dasar dari

sirkusif itu sendiri jadi cara kerjanya

itu konsepnya aja gitu ya nanti itu

dia sebenarnya seperti apa sih negosip

itu ya terus nanti kita juga akan bahas

mengenai bagaimana penerapannya di

codingnya nanti gitu Jadi nanti dipakai

di mana aja gitu

nah sebelum itu mungkin kita akan bahas

mengenai Apa itu reposive sendiri gitu

ya jadi definisinya dari

Jadi kalau menurut saya ini ya ini

menurut saya mungkin nggak tahu kalau

misalnya

di internet beda gitu ya Jadi mungkin

intinya sama tapi ini kata-kata yang

saya bikin sendiri ya jadi di sini

Menurut saya resolusif itu sebenarnya

sebuah metode perulangan tapi tanpa

menggunakan Sintak smoothing kayak Corel

dan duel gitu ya Dan biasanya karena dia

itu nggak pakai for Loop gitu ya atau

yang lain sebagainya yang biasanya

digunakan untuk looping gitu ya itu dia

kodenya itu jadi lebih pendek gitu dan

sebenarnya lebih rapi dan dia itu jadi

lebih fleksibel juga jadi dia itu

kalau misalnya contohnya ya ini nanti

saya kasih tahu di Sekarang aja gitu Dia

itu kalau pakai kursif itu kita bisa

ngeprint

dari yang paling belakang ke depan atau

depan paling belakang atau ascending

atau descending itu cuman mengubah satu

baris kode aja gitu ya itu Contohnya

seperti itu nanti kalau misalnya

teman-teman belum kebayang Nanti sambil

jalan kita nanti kita juga ada contoh

nanti setelah ini nah lalu selanjutnya

di sini saya kasih

konsep kuncinya jadi di sini teman-teman

tinggal Ya pokoknya kuncinya itu

sebenarnya konsepnya itu cuman 3 ini aja

sih kalau menurut saya Ya jadi yang

pertama itu ada pemanggilan fungsi itu

sendiri di dalam fungsi tersebut gitu

jadi gambarannya itu kayak misalnya

kalau ada

fungsi tertentu ya Misalnya fungsi

example gitu atau fungsi tambah gitu nah

di dalam fungsi tambah itu sendiri itu

dia fungsi tambah ini itu dia dipanggil

juga di dalam situ gitu Jadi ada ditulis

lagi di situ jadi kebayang ya jadi di

situ dia akan memanggil fungsi itu lagi

dan Dia terus-terusan memanggil di situ

gitu nah lalu selanjutnya yang kedua itu

ada perubahan nilai parameter setiap

fungsi dipanggil jadi ee Dia ee Enggak

cuman dipanggil aja tapi dia ada

perubahan nilai di parameternya gitu Nah

nanti juga kita sambil jalan mungkin

teman-teman bisa eee pelan-pelan paham

gitu

nah lalu yang terakhir itu ada titik

terminasi atau berhenti memanggil pada

kondisi tertentu jadi akan nggak mungkin

kan dia di fungsi tadi itu dia dipanggil

di dalamnya itu terus-terusan gitu jadi

kan kita harus ada titik berhentinya tuh

dia di mana gitu Jadi dia itu

menggunakan Biasanya sih menggunakan if

gitu ya atau kalau misalnya mungkin apa

yang terlalu Advance itu mungkin pakai

Terry operator jadi teman-teman bisa

cari di internet gitu ya Apa itu

dia

penggantinya cuman dia lebih ribet dan

dia mungkin ya

mungkin susah kalau misalnya

kode itu perlu di maintenance di apa

kedepannya gitu Oke jadi ini untuk

definisi recourship sama konsep kuncinya

ya jadi di sini ini menurut saya aja

Jadi teman-teman kalau punya definisi

sendiri nanti kalau misalnya sudah ke

sampai ke contohnya gitu silahkan jadi

itu sebenarnya pemahaman atau persepsi

dari teman-teman sendiri yang penting

konsepnya itu sebenarnya di konsep

kuncinya ini di sini jadi dia itu ya

Nanti teman-teman bisa lihat dari contoh

yang saya akan berikan nanti ya Nah

sebelum itu kita lanjut ke pembahasan di

sini ada jenis leukosif Jadi kalau

menurut saya itu jenis recorsif itu ada

dua yang satu itu

biasa

yang satunya itu adalah

ekosistem biasa itu dia tuh biasanya

hanya untuk melakukan operasi aritmatika

atau operasi lain yang tidak perlu

berpindah alamat gitu jadi misalnya

kayak

penambahan gitu ya atau pengurangan itu

atau

penjumlahan yang Sam itu ya atau ya dan

lain sebagainya gitu Jadi dia itu enggak

perlu pindah pindah alamat di dalam

memori gitu nah lalu

selanjutnya ada kursive Advance Nah

dia tuh biasanya memerlukan pointer

untuk berpindah ke alamat-alamat

tertentu gitu Jadi biasanya tuh kayak di

struktur data linklis gitu ya terus ada

binary terus lalu mungkin kalau di array

juga bisa jadi dia mungkin ada operasi

area tertentu gitu ya dia kan juga harus

pindah-pindah alamat tuh di dalam airnya

gitu kan dia parah itu kan ada

halaman-halamannya tuh nah perpindahan

alamat itu dia bisa pakai

juga gitu nah ini ngomong-ngomong di

sini ada mini dari 3 itu saya kasih

warna beda ini sebenarnya itu dia Maksud

saya itu dia penggunaan yang udah tinggi

sih jadi menurut saya itu dia ini udah

kan beda itu kan ada kalau teman-teman

udah sempat atau pernah lihat atau

pernah Ya pernah lihat gambar dari

pilihan ini ya dia itu kan seperti pohon

gitu ya nah pohon itu dia kan harus

ditransfer maksudnya bisa dikunjungi

satu persatu di not-notnya gitu kan Ya

nah gimana caranya dia ngunjungi gitu ya

kalau teman-teman masih belum tentang

Apa kursif itu biasanya bingung itu

gimana sih cara dia itu bisa mengunjungi

note sampai ke bawah-bawahnya gitu ya

Nah itu dia pakai ini Cuman dia memang

lebih Advance gitu apalagi kalau

misalnya dia ada operasi tertentu di

dalam itu kayak misalnya di fl3 gitu ya

dia itu kan minary Tree yang selalu

ideal gitu jadi dia kalau misalnya ada

yang kurang ideal dia ada operasi untuk

mengunjungi ke situ lalu dibalik ke atas

atau biar gimana lah gitu Nah itu

udah semakin Advance lagi gitu itu pada

struktur data minimartri gitu nah

sekarang kita lanjut aja langsung ke

contohnya hanya mungkin ya di sini ini

contoh recorsif untuk yang biasa

di sini saya kasih contoh salah satunya

ini

Nah ini mungkin teman-teman udah mulai

ya ekosistemnya itu di bagian mana gitu

Nah kursifnya itu sebenarnya dia itu di

bagian sini bentar ini saya kasih hasil

pointernetnya itu

jadi dia tuh memanggil dia kan kelihatan

kan di sini ini

kant ini kan sebuah fungsi ya fungsi

yang ada return-nya atau fungsi balikan

gitu ya mungkin teman-teman kalau

misalnya belum paham tentang fungsi

mungkin teman-teman bisa nonton dulu

mengenai

fungsi sama prosedur gitu ya itu saya

kasih link kartu di atas gitu ya kalau

misalnya belum paham tentang perbedaan

prosedur sama fungsi gitu

Nah kita lanjut di sini

eee jadi ini adalah contoh kode untuk

recover biasa jadi di sini tuh eh kode

ini itu secara regosif akan menjumlahkan

deretan angka gitu ya deretan angka yang

diberikan oleh user misalnya kalau

penggunanya atau usernya itu ngasih

angka 10 gitu jadi dia berarti nanti dia

akan menjumlahkan 10 + 9 + 8 + 7 + 6 ke

belakang sampai 1 gitu yaitu dia

ditambah itu totalnya berapa gitu Nah

itu ini recorsif di sini

tapi secara eksklusif gitu maksudnya

jadi dia ee Ini kodenya seperti ini

kodenya jadi

ekspektasinya itu seperti ini loh jadi

kalau misalnya dia itu ada yang

memanggil fungsi ini jumlah itu ya kalau

diberikan parameternya ya di sini kan

parameternya integer ya parameter value

ya di sini integer nah lalu

dia di sini misalnya 5 gitu ya berarti

nanti dia ekspektasinya itu akan

menambahkan dari 5 sampai 1 seperti ini

ini kan kalau misalnya ditambahkan 5 + 4

itu kan 9 ya 9 + 3 itu kan Berarti

sekitar 12 ya berarti 12 lalu 12

ditambah 2 itu kan berarti 14 + 1

berarti 15 Nah berarti nanti

ekspektasinya itu hasilnya 15 gitu nah

tapi gimana sih caranya dia tuh bisa

kayak gitu gitu ya sebenarnya cara

kerjanya sih gimana sih

Nah di sini kita akan bahas alurnya

biasa itu seperti apa

Jadi pertama ini misalnya dia Tuh

dipanggil di dalam main programnya ya di

sini itu bisa dua cara ya Ini karena dia

kan sebuah fungsi gitu dia bisa hasilnya

itu ditaruh di sebuah variabel atau dia

juga bisa langsung

dipanggil di print f nya ditampilkan

gitu maksudnya ditampilkan hasilnya itu

di pakai print Advan

jadi bisa dua cara ini jadi jangan di

sini ada dua ini maksudnya saya dia tuh

bisa dua cara kayak gini tetap sama

kayak ee fungsi seperti umumnya gitu

cuma dia di dalamnya operasinya secara

regosip aja

nah Lalu alurnya gimana sih Nah pertama

dia tuh kan dia memanggil fungsi jumlah

dengan parameter 5 ya Nah ini kan dia

masuk ke sini gitu itu dia itu seperti

ini jadi dia tuh

seperti ini Nah nanti kan dia kan

5 ini kan dia masuk ke dalam if ini kan

nanti nah ini tadi yang saya bilang

sebelumnya tadi itu ada titik terminasi

gitu ya atau titik berhentinya dia itu

di sini jadi dia biasanya pakai if Jadi

kalau misalnya if value atau yang di

sini itu ya parameternya ini itu kurang

dari sama dengan nol itu berarti dia

return valid jadi dia mengembalikan si

dalilnya ini sendiri itu dia nilainya

berapa itu dia dikembalikan ke pemanggil

fungsi ini sebelumnya

ya tapi pertama dia itu kan dia 5 ya

Nanti kan dia nggak masuk ke sini tuh

value kan dia kan 5 berarti 5 itu apakah

kurang dari sama dengan nol nggak akan 5

itu kan masih lebih dari 0 Nah berarti

dia langsung ke editan yang di bawah ini

nah ini dia neton value value itu tadi

kan 5 ditambah jumlah Tapi valuenya tuh

di kurangi satu nah di sini tuh

maksudnya 5 - 1 berarti kan dia

parameternya itu diubah jadi 4 tadi itu

yang konsep kuncinya yang di awal tadi

itu itu maksud saya ini jadi dia tuh

konsep kunci yang kedua ya tadi Kalau

enggak salah itu kan dia perubahan

parameter eee ada tiap pemanggilan

fungsi gitu Jadi pada tiap pemanggilan

kuncinya itu lagi di dalam fungsi itu

juga gitu jadi dia diubah parameternya

Nah itu gambarannya itu jadi seperti ini

ya

di tanda panah kuning ini jadi dia yang

pertama itu kan dia ee bentuknya tuh

jadi seperti ini 5 + jumlah dengan

parameter 4 nah tapi kan dia kan

merequest

fungsi ini lagi kan tadi dan dia kan

berarti harus menunggu fungsi Ini itu

sebenarnya hasilnya berapa gitu nanti

Nah berarti kan dia dipanggil lagi tuh

Ya itu kan Dipanggil lagi fungsi ini

fungsi ini kan dipakai lagi nah jadi dia

berubah jadi seperti ini nah ini dia di

apa namanya di alamat lain gitu jadi

untuk info aja ya nih ya Jadi konsep

rekonstruksi itu dia tiap dia itu

memanggil fungsi itu sebenarnya dia tuh

mengalokasikan sejumlah atau sebesar

atau Ya pokoknya itu ya sejumlah

alamat memori gitu jadi dia tuh misalnya

jumlah ini dipanggil gitu ya

fungsi jumlah ini dengan parameter 5 ini

itu dia bersarang di suatu memori gitu

nah terus dia di dalam fungsi jumlah

yang dipanggil ini dengan parameter 5

ini itu Dia memanggil fungsi itu lagi

jumlah dengan parameter 4 dia dipanggil

itu juga dia di memori yang berbeda gitu

bisa aja berjejer bisa aja nggak jadi

dia bisa aja dimanapun di dalam RAM gitu

ya jadi itu seperti itu jadi konsepnya

itu kayak stek gitu kalau teman-teman

tahu step itu ya struktur data stek itu

dia jadi bertumpuk gitu jadi dia

bisa apa namanya Bisa dia tuh ini

dipanggil terus nanti dipanggil lagi

gitu ya gambar ya moga-moga teman-teman

buka gambar ya Atau mungkin kalau belum

Ee kita sambil jalan aja di sini nah ini

Pokoknya tadi itu kan berarti jumlah

dengan parameter 4 itu Dia dipanggil kan

dia jadi seperti ini

Nah di sini berarti value-nya kan tadi

parameter value maksudnya itu kan dia

jadi berubah 4 gitu

kalian sesuai dengan yang ini ya yang

tadi dipanggil itu kan dia parameternya

dikasih 4 atau Premium dikurangi 1 yaitu

5 - 1 gitu yaitu 4

nah terus dia dipanggil lagi di sini dia

dipanggil di sini masuk ke if nggak akan

dia kasih 4 soalnya 4 kurang dari sama

dengan nol enggak berarti dia langsung

ke sini lagi berarti 4 ditambah jumlah

kurangi eh maksudnya jumlah value dengan

parameter value kurangi 1

4 kurangi 1 berarti 3 gitu Nah berarti

di sini jumlah dengan parameter 3 itu

Dipanggil lagi dia dan dia kan juga

menunggu apa sih jumlahnya dari eh

maksudnya hasilnya jadi pemanggilan

fungsi ini lagi dengan parameter 3

dengan nilai parameternya 3 gitu jadi

menghubungkan teman-teman nangkep ya

jadi di sini dia konsep dari konsep itu

seperti itu

ini baru pemanggilannya aja ya nanti

setelah dia itu Udah dipanggil sampai ke

belakang Gitu sampai ke

mentoknya ini itu dia ada suatu

mekanisme yang sangat mungkin kalau

menurut saya sih

Lumayan bisa gitu

Jadi mungkin ini saya kasih apa namanya

saya

saya agak cepat ya Jadi mungkin di sini

mungkin dia kan berarti memanggil jumlah

fungsi jumlah itu dengan parameter 3 ya

Jadi ini konsepnya juga sama persis

seperti sebelumnya cuma dikurangi saja

ya di parameternya itu kan dia jadi 3

gitu terus nanti ditambah jumlah

3 dikurangi 2 gitu kan dia masih belum

masuk di if-nya nih kan berarti kan dia

kan tinggal kan enggak kurang dari sama

dengan nol Jadi dia langsung

ya ini terus ya seperti sebelumnya itu

lalu lanjut memanggil jumlah atau fungsi

jumlah dengan parameter 2 gitu Nah di

sini juga masih belum masuk ya itu kan

berarti value itu kan dua dua itu apakah

kurang dari sama dengan 0 masih nggak

akan ini terus dia langsung ke bawah

jadi dua ditambah jumlah

value-nya 2 2 dikurangi satu itu kan

satu berarti jumlah dengan parameter 1

itu Dipanggil lagi dia

dengan jadi ini dia bersarang di memori

masing-masing ya jadi di sini itu

memorinya

pelancar-pelencar gitu jadi nggak tahu

di mana aja nih intinya dia itu besaran

di suatu memori di

nah ini dipanggil lagi dia Nah apakah

dia tuh satu Tuh kurang dari sama dengan

nol nggak akan dia berarti masih nggak

dia masih ke sini lalu berarti Satu

Ditambah jumlah keliling dikurangi

satunya

Dia memanggil lagi fungsi jumlah dengan

parameter 0 Nah di sini ini

dia kan masuk nih di if-nya ini Nah dia

kan masuk Nah berarti kan dia berhenti

di sini

nol kan Apakah kurang dari sama dengan

nol Ya kan sama dengan nol berarti kan 0

itu true maksudnya Ya ini memang

file-nya itu ini isinya ini kondisinya

tuh jadi dia masuk ke sini berarti

return value-nya yang saat ini tuh

berapa gitu yang saat ini itu kan

berarti dia itu kan pas dipanggil Yang

ini itu kan dia 0 berarti dia

dikembalikan ke pemanggil sebelumnya itu

adalah bernilai nol jadi teman-teman

Semoga di sini jadi di sini itu

maksudnya itu seperti ini jadi dia tuh

mengembalikan nilainya itu eee adalah 0

yang di fungsi yang dipanggil di situ ke

pemanggil sebelumnya gitu jadi pemanggil

sebelumnya itu kan tadi yang di sini ya

jadi jumlah dengan parameter nolnya ini

Nah di sini berarti hasilnya adalah 0

nah tapi ingat di sini kan dia ada satu

ditambah jumlahnya ini ya maksudnya

fungsi jumlah ini kan tadi Nah berarti

ini dia kan udah ketemu nih jumlah

maksudnya nilai dari fungsi jumlah

dengan parameter 0 ini berapa dia akan

ketemunya nol Nah berarti dia udah bisa

ditambahkan ke satunya ini berarti jadi

satu ditambah nilainya dari yang ini dia

hasil dari tadi itu jadinya seperti ini

Nah itu berarti hasilnya itu berapa

hasilnya itu kan satu nah udah ketemu

nih hasilnya ini di sini nah ini udah

selesai nih fungsinya di sini nah kalau

udah selesai Berarti dia dikembalikan ke

pemanggil sebelumnya gitu nah ini di

sini yang menurut yang menurut saya itu

agak wow Jadi dia bisa dikembalikan ke

atas gitu Jadi mungkin teman-teman di

sini ada yang udah langsung nangkep gitu

ya ini dia akan bakal balik ke atas

langsung itu dengan menambahkan ke ini

ininya Ini penampakan dari sini ya gitu

jadi

jadi mekanismenya dari rekursif itu

intinya seperti itu Nah ini kan berarti

dia dikembalikan ke pemanggilan

sebelumnya yaitu fungsi jumlah dengan

parameter satu ini kan dan dia berarti

kan udah ketemu nih berapa itu nah dia

kan satu ternyata berarti dia tinggal

ditambahkan dengan Yang duanya ini

berarti tambah satu itu berapa itu = 3

berarti ini udah ketemu lagi nih dia ada

yang ketemu lagi

habis itu dia dikembalikan ke pemanggil

fungsi yang sebelumnya lagi itu fungsi

dengan atau fungsi jumlah dengan

parameter 2 ini gitu nah dia ternyata

hasilnya tadi itu tiga yaitu dari sini

Nah setelah itu dia ditambahkan dengan

tiga ya di sini jadi 3 ditambah hasilnya

ini tadi itu adalah 3 dari sini gitu ya

Nah 3 + 3 itu berapa 3 + 3 itu kan

celah tahu nih di sini berarti ada yang

sudah terselesaikan lagi nih Nah

dikembalikan lagi ke atas lagi yang di

pemanggil fungsi ini lagi sebelumnya

gitu ya Nah itu di fungsi jumlah dengan

parameter 3 ini tadi itu nah yang tadi

itu berapa 6 ya 6 itu kan dikembalikan

terus ditambah sama 4 yang di sini ya

terus jadi 10 Nah setelah itu dia 10 ini

itu dia dikembalikan ke pemanggil fungsi

yang sebelumnya lagi ya di sini nah

yaitu jumlah dengan parameter 4

lalu ditambah dengan 5 jadi 5 + 10 itu

berapa 15 berarti ini kan udah yang

dipanggil fungsi yang paling pertama nih

dia kan pertama dia dipanggil dari sini

Itu kan dia ke sini nah berarti dia

langsung jadi Kembalikan ke sini lagi

nah dia udah balik ke sini balik ke sini

terus dia kan udah langsung terus di

print di sini oke print Ya seperti kalau

untuk print integer biasa itu karena kan

fungsi ini tipe datanya bagi kalian itu

kan itu

jadi dia langsung dikembalikan ke sini

ke pemanggil yang paling awal di sini

itu

dan udah selesai jadi di sini berarti

hasilnya 15

gitu jadi di sini teman-teman mungkin

udah nangkep ya atau belum jadi kalau

belum mungkin teman-teman bisa ulang

lagi penjelasan tadi itu ya mungkin tadi

udah agak panjang juga ini sih menurut

saya jadi

ini baru

nanti setelah ini kita akan bahas

mengenai

tapi nggak terlalu Advance juga jadi ya

cuman traforsal keliling aja gitu nanti

jadi sebenarnya intinya itu sama kayak

yang biasa ini dia tuh

ngambil-manggil di situ terus gitu

jadi untuk info juga sekedar info juga

ini tadi setelah dipanggil terus

kemudian kembali kembali itu setelah dia

kembali ke

pemanggil sebelumnya ini itu yang di

sini tuh dia udah hilang jadi otomatis

dia di memori itu dia hilang terus dia

kembali ke sini lagi itu dia yang ini

juga hilang terus dia yang ke sini terus

ini nanti di sini juga hilang nah itu

nanti ada animasinya di recorder

moga-moga teman-teman nangkep ya untuk

yang biasa ini jadi seperti itu untuk

konsep dari leukosit mekanismenya itu

seperti apa gitu kok bisa seperti ini

kok bisa

buat ngitung kayak gini

Oke jadi konsep dasarnya dari resolusif

itu mekanismenya itu seperti itu ya Jadi

ini tadi contoh untuk ekosistem Biasa

yang tadi operasi aritmatika gitu ya

jadi contohnya tadi ya Jadi kalau

misalnya

teman-teman mau nonton yang Microsoft

Advance itu nanti di video terpisah

karena ini video sudah lumayan panjang

banget sih ini ya karena kan untuk

penjelasan alur itu seperti itu itu

enggak bisa pendek gitu Jadi kalau

teman-teman penasaran mengenai khusus

Advance teman-teman bisa lanjut di video

saya yang lain itu nanti yang membahas

contoh recorsif yang Advance nanti jadi

Sekian dulu untuk pembahasan mengenai

konsep ini ini masih ada ekosistem biasa

konsep dasarnya banget ya semoga

bermanfaat dan sampai ketemu di video

saya yang selanjutnya