Learn C Programming

lesson ৪ / ৭ · Recursion

Module ৮ · Recursion

Recursion নাকি loop: সৎভাবে বেছে নেওয়া

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

Kenji sum_to লিখেছে recursion দিয়ে, আর Playground-এ n = 100,000,000 দিয়ে run করেছে। 70 ms-এ print হয়েছে 5000000050000000।

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

Recursion নাকি loop: সৎভাবে বেছে নেওয়া এর ভেতরে কী আছে

  1. Call-এর পরে কাজ বাকি: loop চলে ফেরার পথে
  2. Call-এর পরে কিছু নেই: argument-গুলোই পরের মান
  3. Accumulator: উত্তরটা সাথে নিয়ে নিচে নামো
  4. এক জোড়া, মেপে দেখা: depth আর সময়
  5. বেছে নেওয়ার আগে তিনটা প্রশ্ন
  6. যেখানে recursion জেতে
  7. Judge যেভাবে দেখে: depth আর সময়, দুইটাই limit