Module ৮ · Recursion
Recursion-এর pattern: factorial, Fibonacci, অঙ্ক ভাঙা
Account থাকলেই freeপড়া
Kenji Fibonacci লিখল ঠিক যেভাবে অঙ্কের বইয়ে সংজ্ঞা থাকে: প্রতিটা সংখ্যা তার আগের দুইটার যোগফল। চার লাইন, কোনো loop নেই।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
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 আলাদা প্রশ্ন