فهرست مطالب:

عبور از طریق یک لیست پیوندی با استفاده از Recursion - جاوا: 12 مرحله
عبور از طریق یک لیست پیوندی با استفاده از Recursion - جاوا: 12 مرحله

تصویری: عبور از طریق یک لیست پیوندی با استفاده از Recursion - جاوا: 12 مرحله

تصویری: عبور از طریق یک لیست پیوندی با استفاده از Recursion - جاوا: 12 مرحله
تصویری: Section 1: More Comfortable 2024, نوامبر
Anonim
از طریق یک لیست پیوندی با استفاده از Recursion - جاوا عبور کنید
از طریق یک لیست پیوندی با استفاده از Recursion - جاوا عبور کنید

خوش آمدید ، و از شما برای انتخاب این مجموعه دستورالعمل ، که به شما نحوه ایجاد یک تابع بازگشتی را نشان می دهد متشکرم. دانش اولیه جاوا برای درک مراحل مورد نیاز است.

به طور کلی ، این فرایند 12 مرحله ای نباید بیش از 15 دقیقه طول بکشد. تنها مرحله ای که ممکن است بیش از یک دقیقه طول بکشد ، مرحله 4 است که از کاربر می خواهد نمونه آزمایشی را برای اجرا ایجاد کند. مدت زمان استفاده به عهده کاربر است ، اما من تخمین می زنم که بیش از 3 دقیقه طول نکشد.

آنچه در رایانه خود نیاز دارید: فایل آزمایش من (که ما کد را به آن اضافه می کنیم). هر Java IDE به انتخاب شما (ما از drjava برای این کار استفاده می کنیم).

مرحله 1: مرحله اول: جاوا IDE انتخابی خود را باز کنید

مرحله اول: IDE انتخابی Java خود را باز کنید
مرحله اول: IDE انتخابی Java خود را باز کنید

برای این مجموعه دستورالعمل ، drjava استفاده می شود. فقط یک فایل تازه جدید باز کنید.

مرحله 2: مرحله دوم: فایل.txt My را بارگیری و باز کنید

این متن شامل کلاس "گره" است که ما با آن کار خواهیم کرد ، و همچنین برخی از آزمایشات برای اطمینان از اینکه کدی که ما می نویسیم مطابق برنامه مورد نظر کار می کند. اینجا را بارگیری کنید

مرحله 3: مرحله سوم: کپی و جایگذاری فایل.txt در IDE

مرحله سوم: کپی و جایگذاری از فایل.txt در IDE
مرحله سوم: کپی و جایگذاری از فایل.txt در IDE

متن را از فایل من کپی کرده و در جاوا IDE باز شده بچسبانید.

مرحله 4: مرحله چهارم: ایجاد یک آزمایش

مرحله چهارم: ایجاد یک آزمون
مرحله چهارم: ایجاد یک آزمون

با این کار بررسی می شود که آیا عملکرد بازگشتی ما به درستی کار می کند یا خیر. فرمت نمونه آزمایش های داده شده را دنبال کنید.

مرحله 5: مرحله پنجم: ایجاد یک تابع بازگشتی

مرحله پنجم: ایجاد یک تابع بازگشتی
مرحله پنجم: ایجاد یک تابع بازگشتی

در صورت درخواست ، موارد زیر را تایپ کنید:

public int size () {}

مرحله 6: مرحله ششم: ایجاد تابع کمکی بازگشتی

مرحله ششم: ایجاد تابع کمکی بازگشتی
مرحله ششم: ایجاد تابع کمکی بازگشتی

در صورت درخواست ، موارد زیر را وارد کنید:

public static int sizeH (گره x) {}

مرحله 7: مرحله هفتم: تابع کمکی را در تابع بازگشتی اصلی فراخوانی کنید

مرحله هفتم: تابع کمکی را در تابع بازگشتی اصلی فراخوانی کنید
مرحله هفتم: تابع کمکی را در تابع بازگشتی اصلی فراخوانی کنید

این باعث می شود عملکرد ما از ابتدا از طریق لیست پیوندی عبور کند.

در اولین توابعی که نوشتیم ، موارد زیر را تایپ کنید:

بازگشت اندازه H (اول) ؛

مرحله 8: مرحله هشتم: ایجاد یک مورد پایه برای عملکرد کمکی

مرحله هشتم: ایجاد یک قاب پایه برای عملکرد کمکی
مرحله هشتم: ایجاد یک قاب پایه برای عملکرد کمکی

هر تابع بازگشتی باید راهی برای پایان دادن به آن داشته باشد. "مورد اصلی" به ما این امکان را می دهد که پس از رسیدن به انتهای لیست ، از پیمایش جلوگیری کنیم.

در عملکرد "helper" ، موارد زیر را تایپ کنید:

if (x == null) بازگشت 0؛

مرحله نهم: گام نهم: "1+" را اضافه کنید و دوباره با تابع Helper تماس بگیرید

گام نهم: "1+" را اضافه کنید و دوباره با تابع Helper تماس بگیرید
گام نهم: "1+" را اضافه کنید و دوباره با تابع Helper تماس بگیرید

برای هر گره ای که تابع بازگشتی از آن بازدید می کند ، یک عدد اضافه می کنیم.

در عملکرد "helper" ، موارد زیر را تایپ کنید:

بازگشت 1 + sizeH (x.next) ؛

مرحله 10: مرحله دهم: کد خود را کامپایل کنید / ذخیره کنید

قبل از اجرای برنامه ، کد باید کامپایل شود.

مرحله 11: مرحله یازدهم: برنامه را اجرا کنید

برنامه خود را اجرا کنید! خروجی چی بود؟ اگر مشکلی پیش آمد ، به عقب نگاه کنید و ببینید آیا دقیقاً کد را وارد کرده اید ، و در جای مناسب.

مرحله 12: مرحله دوازدهم: تبریک می گویم

مرحله دوازدهم: تبریک می گویم!
مرحله دوازدهم: تبریک می گویم!

اگر این خروجی نهایی شما است ، شما به طور رسمی یک تابع بازگشتی نوشته اید که از طریق یک لیست پیوندی تکرار می شود.

توصیه شده: