JavaRush /Blog Jawa /Random-JV /Rekursi kanthi ringkes
vinsler
tingkat

Rekursi kanthi ringkes

Diterbitake ing grup
Apa rekursi ing Jawa, sawetara jinis lengkap, omong kosong ora bisa dingerteni, ayo diterusake.
Rekursi kanthi ringkes - 1
Tuladha:
public class Recursion {
        public static void main(String[] args) {
            System.out.println("Изначальный REC ( 15 , 9 )" );
            System.out.println(rec(15,9)); // запускаем sout с возвращаемым функцией [rec] результатом
        }

        static int rec (int m, int n) { // передаем в функцию [rec] 2 числа
            if(m % n == 0) { // если первое число [m] делится на второе число [n] нацело, то возвращаем его
                System.out.println("Окончателное число " + n);
                return n;
            } else {
                // если не делится нацело, то перезапускаем функцию и заносим в него другие аргументы :
                // в качестве первого уже будет второе число [n],
                // а в качестве второго будет остаток от деления первого[m] на второе[n] 15 / 9 = 1 (+ остаток 6)
                System.out.println("Заносим в REC (" + n + " , " + m % n + ")");
                return rec(n,m % n);
            }
        }
Sampeyan bisa nyalin kode iki lan nyoba dhewe. Katrangan babagan apa sing kedadeyan ing njero karo variabel: wiwitan 15, 9 dibagi 15 / 9 = 1, sisa 6 , yen ana sisa, banjur fungsi anyar diluncurake, nanging nilai-nilai kasebut bakal 9, 6(saka sisa) dibagi 9 / 6 = 1, sisa 3 , yen ana sisa. , banjur fungsi anyar diluncurake, nanging nilai-nilai kasebut bakal 6, 3(saka sisa) dipérang 6 / 3 = 2, sisa 0 yen ora ana sisa, nomer kapindho minangka output saka fungsi kasebut 3 . Saiki ayo ndeleng kabeh kanthi luwih rinci, kanggo sandi mbah putri.
  1. Rekursi ing Jawa nglakokake fungsi saka njero fungsi kasebut.
  2. Nalika fungsi diluncurake, kabeh sing ditindakake ing njero fungsi bakal dibusak lan fungsi anyar diluncurake, kanthi paramèter anyar.
Ing tembung liya, yen sampeyan ndeleng tembung peluncuran fungsi sing padha [rec], banjur gunakake fungsi iki ing wiwitan deskripsi, transfer parameter sing diwenehake ing kana lan ndeleng apa sing kedadeyan sabanjure. Semono wae panjelasane. Kita mbukak fungsi kasebut, nyetel paramèter tartamtu ing njero, ing ngendi rekursi diwiwiti utawa sawetara asil bali. Sing kabeh rahasia. PS: Aku nulis mung saka sirahku, langsung lan mbantu kanca siji-sijine, mula kabeh kritik lan perbaikan ditampa. )))
Komentar
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION