Module ৮ · Recursion
Recursion নাকি loop: সৎভাবে বেছে নেওয়া
Account থাকলেই freeপড়া
Kenji sum_to লিখেছে recursion দিয়ে, আর Playground-এ n = 100,000,000 দিয়ে run করেছে। 70 ms-এ print হয়েছে 5000000050000000।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
Recursion নাকি loop: সৎভাবে বেছে নেওয়া এর ভেতরে কী আছে
- Call-এর পরে কাজ বাকি: loop চলে ফেরার পথে
- Call-এর পরে কিছু নেই: argument-গুলোই পরের মান
- Accumulator: উত্তরটা সাথে নিয়ে নিচে নামো
- এক জোড়া, মেপে দেখা: depth আর সময়
- বেছে নেওয়ার আগে তিনটা প্রশ্ন
- যেখানে recursion জেতে
- Judge যেভাবে দেখে: depth আর সময়, দুইটাই limit