Learn C Programming

lesson ৩ / ৭ · Recursion

Module ৮ · Recursion

Recursion-এর pattern: factorial, Fibonacci, অঙ্ক ভাঙা

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

Kenji Fibonacci লিখল ঠিক যেভাবে অঙ্কের বইয়ে সংজ্ঞা থাকে: প্রতিটা সংখ্যা তার আগের দুইটার যোগফল। চার লাইন, কোনো loop নেই।

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

Recursion-এর pattern: factorial, Fibonacci, অঙ্ক ভাঙা এর ভেতরে কী আছে

  1. অঙ্ক: শেষটা % 10 দিয়ে, বাকিটা / 10 দিয়ে
  2. অঙ্কগুলো ঠিক ক্রমে print করো: আগে call, পরে print
  3. Euclid-এর gcd: উত্তর সোজা উপরে উঠে যায়
  4. Power, আর বর্গ করে করে fast power
  5. Fibonacci: প্রতিটা call-এর ভেতরে দুইটা call
  6. fib(5)-এর call tree, গুনে গুনে
  7. Hanoi: যে recursion-এর সহজ কোনো loop নেই
  8. একটা call নাকি দুইটা: depth আর মোট call আলাদা প্রশ্ন