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