Learn C Programming

lesson ২ / ৭ · Recursion

Module ৮ · Recursion

Call stack, এক frame করে

Account থাকলেই freeপড়া

Kenji একটা ছোট recursive function দেখিয়ে Amara-র সাথে বাজি ধরে: এটা কী print করবে, ও বলতেই পারবে না। Bob আগ বাড়িয়ে বলে ফেলে: সবচেয়ে গভীর call-টা square-এ সবার শেষে মান বসায়, তাই প্রতিটা লাইনেই 1 আসবে।

আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…

Call stack, এক frame করে এর ভেতরে কী আছে

  1. এক call, এক stack frame
  2. Push আর pop: প্রতিটা call-এ stack বাড়ে
  3. Amara-র কাগজের trace: প্রতি call-এ এক সারি
  4. Return address আসলে কী
  5. GCC-র নিজের listing-এ frame পড়ো
  6. -O2-তে recursion উধাও
  7. Stack-এর একটা সীমা আছে: মেপে দেখো
  8. Judge-এর problem কেন input-এর সীমা বলে দেয়