Բովանդակություն:

Անցեք միացված ցուցակի միջոցով ՝ օգտագործելով ռեկուրսիա - Java: 12 քայլ
Անցեք միացված ցուցակի միջոցով ՝ օգտագործելով ռեկուրսիա - Java: 12 քայլ

Video: Անցեք միացված ցուցակի միջոցով ՝ օգտագործելով ռեկուրսիա - Java: 12 քայլ

Video: Անցեք միացված ցուցակի միջոցով ՝ օգտագործելով ռեկուրսիա - Java: 12 քայլ
Video: 50 Ultimate Excel- ի հուշումներ և հնարքներ 2020 թվականի համար 2024, Նոյեմբեր
Anonim
Անցեք միացված ցուցակի միջոցով ՝ օգտագործելով ռեկուրսիա - Java
Անցեք միացված ցուցակի միջոցով ՝ օգտագործելով ռեկուրսիա - Java

Բարի գալուստ և շնորհակալություն այս հրահանգների հավաքածուն ընտրելու համար, որը ցույց կտա ձեզ, թե ինչպես ստեղծել ռեկուրսիվ գործառույթ: Jավայի հիմնական գիտելիքները անհրաժեշտ են `հասկանալու այն քայլերը, որոնցով կանցնի:

Ընդհանուր առմամբ, այս 12 քայլից բաղկացած գործընթացը պետք է տևի ոչ ավելի, քան 15 րոպե: Միակ քայլը, որը կարող է տևել մեկ րոպեից ավելի, 4 -րդ քայլն է, որը օգտվողին խնդրում է ստեղծել փորձարկման օրինակ: Օգտագործման ժամանակը կախված է օգտագործողից, բայց ես կարծում եմ, որ դա կտևի ոչ ավելի, քան 3 րոպե:

Այն, ինչ ձեզ հարկավոր կլինի ձեր համակարգչում. Իմ փորձարկման ֆայլը (որին մենք կավելացնենք ծածկագիրը): Ձեր նախընտրած ցանկացած java IDE (մենք դրա համար օգտագործելու ենք drjava):

Քայլ 1: Քայլ մեկ. Բացեք ձեր ընտրած Java IDE- ն:

Քայլ մեկ. Բացեք ձեր ընտրած Java IDE- ն
Քայլ մեկ. Բացեք ձեր ընտրած Java IDE- ն

Այս հրահանգների հավաքածուի համար օգտագործվում է drjava: Պարզապես բացեք նոր թարմ ֆայլ:

Քայլ 2: Քայլ երկրորդ. Ներբեռնեք և բացեք Իմ.txt ֆայլը

Այս տեքստը պարունակում է «Հանգույց» դասը, որի հետ մենք աշխատելու ենք, ինչպես նաև որոշ թեստեր ՝ համոզվելու համար, որ մեր գրած կոդը աշխատում է ըստ նախատեսվածի: Ներբեռնեք այստեղ

Քայլ 3. Քայլ երրորդ. Պատճենեք և տեղադրեք.txt ֆայլից IDE- ում

Քայլ երրորդ. Պատճենեք և տեղադրեք.txt ֆայլից IDE- ում
Քայլ երրորդ. Պատճենեք և տեղադրեք.txt ֆայլից IDE- ում

Պատճենեք տեքստը իմ ֆայլից և տեղադրեք այն ձեր բացած java IDE- ի մեջ:

Քայլ 4: Քայլ չորրորդ. Ստեղծեք թեստ:

Քայլ չորրորդ. Ստեղծեք թեստ
Քայլ չորրորդ. Ստեղծեք թեստ

Սա կստուգի ՝ արդյոք մեր ռեկուրսիվ գործառույթը ճիշտ է աշխատում: Հետևեք տրված օրինակների թեստերի ձևաչափին:

Քայլ 5: Քայլ հինգ. Ստեղծեք ռեկուրսիվ գործառույթ:

Քայլ հինգ. Ստեղծեք ռեկուրսիվ գործառույթ
Քայլ հինգ. Ստեղծեք ռեկուրսիվ գործառույթ

Այնտեղ, որտեղ ձեզ հուշում են, մուտքագրեք հետևյալը.

public int size () {}

Քայլ 6: Քայլ վեցերորդ. Ստեղծեք ռեկուրսիվ օգնականի գործառույթ

Քայլ վեցերորդ. Ստեղծեք ռեկուրսիվ օգնականի գործառույթ
Քայլ վեցերորդ. Ստեղծեք ռեկուրսիվ օգնականի գործառույթ

Այնտեղ, որտեղ ձեզ հուշում են, մուտքագրեք հետևյալը.

հանրային ստատիկ int sizeH (հանգույց x) {}

Քայլ 7: Քայլ յոթերորդ. Callանգահարեք օգնականի գործառույթը հիմնական ռեկուրսիվ գործառույթում

Քայլ յոթերորդ. Callանգահարեք օգնականի գործառույթը հիմնական ռեկուրսիվ գործառույթում
Քայլ յոթերորդ. Callանգահարեք օգնականի գործառույթը հիմնական ռեկուրսիվ գործառույթում

Սա կստանա մեր գործառույթը սկզբից անցնելու կապված ցուցակի միջով:

Մեր գրած գործառույթներից առաջինում մուտքագրեք հետևյալը.

վերադարձի չափը H (առաջին);

Քայլ 8: Քայլ ութերորդ. Ստեղծեք հիմնական պատյան օգնականի գործառույթի համար

Քայլ ութերորդ. Ստեղծեք հիմնական պատյան օգնականի գործառույթի համար
Քայլ ութերորդ. Ստեղծեք հիմնական պատյան օգնականի գործառույթի համար

Յուրաքանչյուր ռեկուրսիվ գործառույթ պետք է ունենա դրան վերջ տալու միջոց: «Հիմնական գործը» մեզ թույլ կտա դադարեցնել անցնելը, երբ հասնենք ցուցակի վերջին:

«Օգնական» գործառույթում մուտքագրեք հետևյալը.

եթե (x == null) վերադարձնել 0;

Քայլ 9: Քայլ ինը. Ավելացրեք «+1» և կրկին կանչեք օգնականի գործառույթը:

Քայլ ինը. Ավելացրեք «+1» և կրկին կանչեք օգնականի գործառույթը
Քայլ ինը. Ավելացրեք «+1» և կրկին կանչեք օգնականի գործառույթը

Մենք ավելացնում ենք մեկը յուրաքանչյուր հանգույցի համար, որին այցելում է ռեկուրսիվ ֆունկցիան:

«Օգնական» գործառույթում մուտքագրեք հետևյալը.

վերադարձ 1 + չափս H (x. հաջորդ);

Քայլ 10: Քայլ տասը. Կազմեք / պահեք ձեր ծածկագիրը

Theրագիրը գործարկելուց առաջ կոդը պետք է կազմվի:

Քայլ 11: Քայլ տասնմեկ. Գործարկեք ծրագիրը

Գործարկեք ձեր ծրագիրը: Ի՞նչ էր ելքը: Եթե ինչ -որ բան սխալ է եղել, հետ նայեք և տեսեք, արդյոք կոդը մուտքագրե՞լ եք ճիշտ և ճիշտ տեղում:

Քայլ 12: Քայլ տասներկուերորդ: Շնորհավորում ենք:

Քայլ տասներկուերորդ: Շնորհավորում ենք
Քայլ տասներկուերորդ: Շնորհավորում ենք

Եթե սա ձեր վերջնական արդյունքն է, դուք պաշտոնապես գրել եք ռեկուրսիվ գործառույթ, որը կրկնում է կապված ցուցակի միջոցով:

Խորհուրդ ենք տալիս: