Рекурсия көмегімен байланыстырылған тізім бойынша өтіңіз - Java: 12 қадам

2024 Автор: John Day | [email protected]. Соңғы өзгертілген: 2024-01-30 10:25

Қош келдіңіз және сізге рекурсивті функцияны қалай жасау керектігін көрсететін осы нұсқаулық жиынтығын таңдағаныңыз үшін рахмет. Басталатын қадамдарды түсіну үшін java туралы негізгі білім қажет.

Жалпы, бұл 12 сатылы процесс 15 минуттан аспауы керек. Бір минуттан көп уақытты алуы мүмкін жалғыз қадам - бұл 4 -қадам, ол пайдаланушыдан сынақ үлгісін жасауды сұрайды. Пайдалану уақыты пайдаланушыға байланысты, бірақ меніңше, бұл 3 минуттан аспайды.

Компьютерде не қажет болады: менің тестілеу файлы (оған код қосамыз). Сіз таңдаған кез келген java IDE (біз бұл үшін drjava қолданамыз).

1 -қадам: Бірінші қадам: Java IDE таңдауды ашыңыз

Бұл нұсқаулықтар үшін drjava қолданылады, тек жаңа файл ашылады.

2 -қадам: Екінші қадам: Менің.txt файлымды жүктеп, ашыңыз

Бұл мәтінде біз жұмыс істейтін «түйін» сыныбы, сондай -ақ, біз жазатын код ойдағыдай жұмыс істейтініне көз жеткізу үшін кейбір тесттер бар. Мұнда жүктеңіз

3 -қадам: Үшінші қадам:.txt файлынан IDE -ге көшіру және қою

Мәтінді менің файлымнан көшіріп, оны ашқан java IDE қойыңыз.

4 -қадам: Төртінші қадам: Тест жасаңыз

Бұл біздің рекурсивті функцияның дұрыс жұмыс істейтінін тексереді. Берілген тест үлгілерінің форматын ұстаныңыз.

5 -қадам: Бесінші қадам: Рекурсивті функция құру

Қажет болған жағдайда төмендегілерді теріңіз:

public int size () {}

6 -қадам: Алтыншы қадам: Рекурсивті көмекші функциясын жасаңыз

Қажет болған жағдайда төмендегілерді теріңіз:

public static int sizeH (түйін x) {}

7 -қадам: Жетінші қадам: Негізгі рекурсивті функцияда көмекшіге қоңырау шалыңыз

Бұл біздің функцияны байланыстырылған тізім бойынша басынан өтуге мүмкіндік береді.

Біз жазған функциялардың біріншісіне мынаны теріңіз:

қайтару өлшеміH (бірінші);

8 -қадам: Сегізінші қадам: Көмекші функциясының негізгі жағдайын жасаңыз

Әрбір рекурсивті функцияда оны тоқтатудың жолы болуы керек. Тізімнің соңына жеткенде «негізгі жағдай» бізге өтуді тоқтатуға мүмкіндік береді.

«Көмекші» функциясында келесіні теріңіз:

if (x == null) 0 қайтарады;

9 -қадам: Тоғызыншы қадам: «+1» қосыңыз және көмекші функциясын қайта шақырыңыз

Біз рекурсивті функция кіретін әрбір түйінге біреуін қосамыз.

«Көмекші» функциясында келесіні теріңіз:

қайтару 1 + sizeH (x.келесі);

10 -қадам: Он қадам: кодты құрастырыңыз / сақтаңыз

Бағдарламаны іске қоспас бұрын кодты құрастыру қажет.

11 -қадам: Он бірінші қадам: Бағдарламаны іске қосыңыз

Бағдарламаңызды іске қосыңыз! Шығару не болды? Егер бірдеңе дұрыс болмаса, артқа қарап, кодты дәл және дұрыс жерге енгізгеніңізді тексеріңіз.

12 -қадам: Он екінші қадам: Құттықтаймыз

Егер бұл сіздің соңғы нәтижеңіз болса, сіз байланысқан тізім арқылы қайталанатын рекурсивті функцияны ресми түрде жаздыңыз.