جمع بندی مجدد یک آرایه در جاوا: 9 مرحله

2024 نویسنده: John Day | [email protected]. آخرین اصلاح شده: 2024-01-30 08:53

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

برای این مثال ، ما یک آرایه از 10 عدد صحیح را جمع بندی می کنیم ، اما اندازه آن می تواند هر طول باشد.

تدارکات

شما باید نحو اصلی جاوا را بدانید و از IDE یا ویرایشگر متن خود برای نوشتن کد خود برای این کار استفاده کنید.

مرحله 1: روش اصلی خود را تنظیم کنید

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

مرحله 2: هدر متد بازگشتی خود را ایجاد کنید

خارج از روش اصلی خود ، عنوان متد بازگشتی خود را ایجاد کنید.

این روش ثابت است ، زیرا نیازی به جسمی برای استفاده از آن نیست.

نوع بازگشت int است ، زیرا آرایه ای که استفاده می کنیم روی اعداد صحیح کامل است. با این حال ، این را می توان به هر نوع عددی که آرایه شامل می شود تغییر داد.

من روش خود را recursiveSum نامیده ام که دو پارامتر خواهد داشت. مجموعه ای از اعداد صحیح و نمایه ای که به جمع اضافه می کنیم. من این پارامترها را به ترتیب شماره و فهرست نامیده ام.

شما در حال حاضر خطاها را مشاهده خواهید کرد و این خوب است. بعداً برطرف می شوند.

مرحله 3: Kicker/base Case خود را ایجاد کنید

یک روش بازگشتی به یک ضربه زننده/پایه نیاز دارد. این شرایطی است که باعث می شود روش شما بی نهایت خود را صدا نزند. این مورد پایه را می توان ساده ترین موردی دانست که با آن روبرو می شویم. در این حالت ، حالت پایه زمانی خواهد بود که در انتهای آرایه خود باشیم. اگر شاخص فعلی برابر طول آرایه باشد (منهای 1 چون آرایه ها شروع به شمارش از 0 می کنند نه 1) ، ما در انتها هستیم و به سادگی آن عنصر را در آن شاخص باز می گردانیم.

مرحله 4: مرحله بازگشتی

هنگامی که ما مورد اصلی خود را داریم ، مرحله بعدی مرحله بازگشتی ما است. این جایی است که سحر و جادو اتفاق می افتد. ما موردی را که شاخص ما با آخرین عنصر در آرایه ما برابر است ، حل کرده ایم. اگر در آخرین عنصر آرایه خود نباشیم ، چه کنیم؟ اگر بتوانیم به سادگی به آن بگوییم که عنصر فعلی ما را به اضافه عنصر بعدی اضافه کند ، چطور؟ در نهایت ما انتهای آرایه خود را وارد می کنیم و مورد اصلی ما تحت تأثیر قرار می گیرد.

برای انجام این کار ، ما به سادگی نمایه فعلی خود را برمی گردانیم و بقیه آرایه را "اضافه می کنیم".

مرحله 5: مشکل را کوتاه کنید

چگونه به سادگی "بقیه را اضافه کنیم"؟ ما در حال حاضر یک روش داریم که یک عنصر خاص را اضافه می کند. روش recursiveSum () ما! ما می توانیم دوباره آن را صدا کنیم اما شاخصی را که جمع بندی می کنیم تغییر دهیم.

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

مرحله 6: آرایه اعداد صحیح را ایجاد کنید

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

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

مرحله 7: متد را با آرایه های خود فراخوانی کنید

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

مرحله 8: نتایج را چاپ کنید

هیچ اتفاقی نیفتاد. چرا؟ مجموع بازگشتی یک عدد صحیح را برمی گرداند اما ما با این عدد صحیح کاری انجام نداده ایم. این کار خود را انجام داد اما نتیجه آن را نمی بینیم. برای مشاهده نتیجه ، ما به سادگی آن را به این صورت چاپ می کنیم. پس از اجرای این باید نتایج مربوط به هر یک از آرایه های خود را مشاهده کنید.

مرحله نهم: تبریک می گویم

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