Module ৮ · Recursion
Recursion-এর pattern: factorial, Fibonacci, অঙ্ক ভাঙা
Account থাকলেই freeপড়া
Kenji Fibonacci লিখল ঠিক যেভাবে অঙ্কের বইয়ে সংজ্ঞা থাকে: প্রতিটা সংখ্যা তার আগের দুইটার যোগফল। চার লাইন, কোনো loop নেই।
পড়তে login করুন
Lesson টা free, শুধু account লাগবে
Account খুলতে কিছু লাগে না, আর এই track এর Pro লেখা নেই এমন প্রতিটা lesson খুলে যায়, যে device এ পড়ুন না কেন।
Recursion-এর pattern: factorial, Fibonacci, অঙ্ক ভাঙা এর ভেতরে কী আছে
- অঙ্ক: শেষটা % 10 দিয়ে, বাকিটা / 10 দিয়ে
- অঙ্কগুলো ঠিক ক্রমে print করো: আগে call, পরে print
- Euclid-এর gcd: উত্তর সোজা উপরে উঠে যায়
- Power, আর বর্গ করে করে fast power
- Fibonacci: প্রতিটা call-এর ভেতরে দুইটা call
- fib(5)-এর call tree, গুনে গুনে
- Hanoi: যে recursion-এর সহজ কোনো loop নেই
- একটা call নাকি দুইটা: depth আর মোট call আলাদা প্রশ্ন