Module ৮ · Recursion
Call stack, এক frame করে
Account থাকলেই freeপড়া
Kenji একটা ছোট recursive function দেখিয়ে Amara-র সাথে বাজি ধরে: এটা কী print করবে, ও বলতেই পারবে না। Bob আগ বাড়িয়ে বলে ফেলে: সবচেয়ে গভীর call-টা square-এ সবার শেষে মান বসায়, তাই প্রতিটা লাইনেই 1 আসবে।
পড়তে login করুন
Lesson টা free, শুধু account লাগবে
Account খুলতে কিছু লাগে না, আর এই track এর Pro লেখা নেই এমন প্রতিটা lesson খুলে যায়, যে device এ পড়ুন না কেন।
Call stack, এক frame করে এর ভেতরে কী আছে
- এক call, এক stack frame
- Push আর pop: প্রতিটা call-এ stack বাড়ে
- Amara-র কাগজের trace: প্রতি call-এ এক সারি
- Return address আসলে কী
- GCC-র নিজের listing-এ frame পড়ো
- -O2-তে recursion উধাও
- Stack-এর একটা সীমা আছে: মেপে দেখো
- Judge-এর problem কেন input-এর সীমা বলে দেয়