রিকার্শন নিয়ে এর আগে একটি লেখা লিখেছি। যেখানে রিকার্শন সম্পর্কে বিস্তারিত জানা যাবেঃ রিকার্শন/ Recursion , রিকার্সিভ অ্যালগরিদম, রিকার্সিভ ফাংশন ও সি প্রোগ্রামিং এ প্রয়োগ যা কিছু লুপ দিয়ে করা যায়, তার সব কিছুই রিকার্শন দিয়ে করা যায়। যেমন আমরা একটা লুপ লিখি এভাবেঃ এটিকে সহজেই রিকার্শনে পরিবর্তন করে আমরা লিখতে পারি এভাবেঃ সম্পূর্ণ প্রোগ্রামঃ … Read more
কোন কিছু যদি নিজেকে নিজে পুনরায় ডাকে, করে তাই হচ্ছে রিকারশন/ Recursion। যেমন একটা ছবির মধ্যে ঐ ছবিটি, ঐ ছবিটির ভেতরে আবার ঐ ছবিটি… এ প্রসেসটা হচ্ছে রিকারশনের একটা উদারহণ। একটা খালি মাঠে গিয়ে নিজেকে নিজে ডাকলে বা একটা বিশাল হল রুমে নিজের নাম ধরে ডাকা ডাকি করলে রিকার্শন অনুভব করা যাবে। নিচের ছবিটা … Read more
গসাগু বা GCD[Greatest common divisor] এর সাথে সবাই পরিচিত তাই না? রিকারশন দিতে দেখি কিভাবে GCD বের করার ইউক্লিডের পদ্ধতির দিয়ে গসাগু বের করা যায়। কত সহজে দেখুন গসাগু বের করা যায় রিকারশন দিয়েঃ তার আগে আমরা ইউক্লিড পদ্ধতি এর সাহায্যে দুইটি সংখ্যার গসাগু বের করার এলগরিদমটা দেখি। দুইটি সংখ্যা [m,n] এর গসাগু বের করতে হবে। … Read more