بعد از این درس دقیقاً چه بلدی؟
- موضوع «Base case» را با زبان ساده برای فرد دیگری توضیح میدهی.
- مثال همین درس را خطبهخط میخوانی و خروجی آن را پیشبینی میکنی.
- کد را تغییر میدهی، نتیجه یا ساختار آن را بررسی میکنی و خطا را مرحلهای اصلاح میکنی.
بازکردن عروسکهای تودرتو
هر عروسک نسخه کوچکتری درون خود دارد تا به آخرین عروسک برسی. حالت پایه همان کوچکترین عروسک است که دیگر باز نمیشود.
تابع بازگشتی خودش را برای نسخه کوچکتر همان مسئله صدا میزند. باید یک حالت پایه داشته باشد که ادامه فراخوانی را متوقف کند.
چرا مهم است؟ این مفهوم یکی از آجرهای مسیر حرفهای PHP است. فعلاً لازم نیست همه جزئیات را حفظ کنی؛ باید دلیل استفاده و اثر هر خط را بفهمی.
اولین تمرین تو: دستهها میتوانند زیرمجموعه داشته باشند. تابع هر شاخه را میبیند و برای فرزندان همان کار را تکرار میکند.
اول بفهم، بعد کد بنویس
Base case
شرطی است که بازگشت را متوقف میکند.
Recursive step
مسئله را کوچکتر و تابع را دوباره فراخوانی میکند.
Call stack
فراخوانیهای منتظر را تا رسیدن نتیجه نگه میدارد.
جمع ساختار دستهبندی درختی
دستهها میتوانند زیرمجموعه داشته باشند. تابع هر شاخه را میبیند و برای فرزندان همان کار را تکرار میکند.
قطعهها را به ترتیب درست بچین
روی هر قطعه بزن تا وارد پاسخ شود؛ برای برگرداندن دوباره روی آن بزن. با دکمههای جابهجایی هم میتوانی بدون کشیدن و رهاکردن ترتیب را اصلاح کنی.
کد را کامل کن و ساختار آن را بررسی کن
این درس وارد قابلیتهای سروری یا حرفهای شده است. برای امنیت سایت، کد دلخواه روی سرور اجرا نمیشود؛ بررسیگر، وجود اجزای ضروری و منطق مورد انتظار را کنترل میکند و راهنمای اصلاح میدهد.
کد را کامل کن و «بررسی ساختار» را بزن.
این مثال خطبهخط چه میگوید؟
فعلاً حفظ نکن؛ هر خط را به یک جمله ساده تبدیل کن.
- 1
<?phpاز اینجا مفسر PHP شروع به خواندن کد میکند.
- 2
function sumTo(int $number): int {یک کار نامگذاریشده تعریف میشود تا منطق آن قابل استفاده دوباره و قابل آزمون باشد.
- 3
if ($number <= 1) {یک پرسش درست/نادرست بررسی میشود و مسیر اجرای بعدی را تعیین میکند.
- 4
return max(0, $number);نتیجه این بخش به محل فراخوانی برگردانده میشود.
- 5
}مرز یک بلوک یا فراخوانی در اینجا باز یا بسته میشود.
- 6
return $number + sumTo($number - 1);نتیجه این بخش به محل فراخوانی برگردانده میشود.
- 7
}مرز یک بلوک یا فراخوانی در اینجا باز یا بسته میشود.
- 8
echo sumTo(5);نتیجه این عبارت به خروجی پاسخ فرستاده میشود.
راهنماییها مرحلهای هستند؛ اول خودت پیام خطا را بخوان.
عددهای ۰، ۱ و ۱۰ را امتحان کن و ترتیب برگشت نتیجهها را روی کاغذ بنویس.
از ساده به چالشی، بدون پرش
یکی از مقدارهای مثال را عوض کن، خروجی را روی کاغذ حدس بزن و سپس بررسی کن.
عددهای ۰، ۱ و ۱۰ را امتحان کن و ترتیب برگشت نتیجهها را روی کاغذ بنویس.
سناریوی «جمع ساختار دستهبندی درختی» را با نامهای واضحتر و یک حالت تازه گسترش بده.
این سه اشتباه را انجام نده
نداشتن حالت پایه
کوچکنشدن مسئله در هر مرحله
استفاده از بازگشت برای حلقهای که سادهتر است
5 پرسش کوتاه؛ مطمئن شو واقعاً یاد گرفتهای
برای هر پرسش یک پاسخ انتخاب کن. بعد از هر انتخاب، دلیل پاسخ را همانجا میبینی.
مهمترین بخش برای توقف تابع بازگشتی چیست؟
کدام توضیح، «Base case» را دقیقتر بیان میکند؟
بهترین قدم بعد از خواندن مثال این درس چیست؟
کدام روش نشان میدهد این درس را واقعاً فهمیدهای؟
کدام رفتار احتمال خطا را در همین موضوع بیشتر میکند؟
درس را فقط وقتی تمام کن که کد را تغییر دادهای
دیدن آموزش کافی نیست؛ یک مقدار را تغییر بده، خروجی را پیشبینی کن و بعد اجرا بزن.