মূল বিষয়বস্তু
কম্পিউটার বিজ্ঞান
কোর্স: কম্পিউটার বিজ্ঞান > অধ্যায় 1
পাঠ 6: রিকার্সিভ অ্যালগোরিদম- রিকার্শন
- উৎপাদক ফাংশন
- চ্যালেঞ্জ: পুনরাবৃত্তিমূলক উৎপাদক
- রিকার্সিভ উৎপাদক
- চ্যালেঞ্জ: রিকার্সিভ উৎপাদক
- রিকার্সিভ অ্যালগোরিদমের বৈশিষ্ট্য
- একটি শব্দ প্যালিনড্রোম শব্দ কিনা তা রিকার্শন ব্যবহার করে নির্ধারণ করা
- চ্যালেঞ্জ: একটি স্ট্রিং কি একটি প্যালিনড্রোম?
- একটি সংখ্যার ঘাত হিসাব করা
- চ্যালেঞ্জ: রিকার্সিভ ঘাতসমূহ
- সিয়েরপিন্সকি গ্যাসকেট
- প্রকল্প: রিকার্সিভ কলা
© 2023 Khan Academyব্যবহারের শর্তাদিগোপনীয়তার নীতিমালাকুকি নোটিশ
রিকার্সিভ উৎপাদক
এখন একটি উদাহরণ দেখা যাক: 5! কে হিসাব করার।
- 5! কে তুমি এভাবেও হিসাব করতে পার
। - এখন 4! ছোট সমস্যাটি আমাদের সমাধান করতে হবে, যেটা তুমি এভাবে হিসাব করতে পার
! - এখন 3! এর ছোট সমস্যাটি আমাদের সমাধান করতে হবে, যেটা তুমি এভাবে করতে পার
। - এখন 2!, যেটি হল
। - এখন তোমাকে শুধুমাত্র 1! হিসাব করে বের করতে হবে। তুমি এটাকে বলতে পার 1! সমান 1, কারণ এটা হবে 1 থেকে শুরু হয়ে 1 পর্যন্ত থাকা সবগুলো পূর্ণসংখ্যার গুণফল। অথবা তুমি এই সূত্রটি এখানে প্রয়োগ করতে পার
। সূত্রটি প্রয়োগ করার মাধ্যমে কাজটি করা যাক। - আমরা সংজ্ঞায়িত করেছিলাম 0! সমান 1 হবে।
- এখন তুমি হিসাব করতে পার
। হিসাবটি বের করে ফেলার কারণে, তুমি এখন হিসাব করতে পার । হিসাবটি বের করে ফেলার কারণে, তুমি এখন হিসাব করতে পার । হিসাবটি বের করে ফেলার কারণে, তুমি এখন হিসাব করতে পার ।- সবশেষে
হিসাবটি বের করে ফেলার কারণে, তুমি এখন তাহলে হিসাবটি শেষ করে ফেলতে পার ।
- যদি
, তাহলে মানটি সংজ্ঞায়িত করা যাক। - অন্যথায়,
অবশ্যই ধনাত্মক হতে হবে। হিসাব করে বের করার, ছোট সমস্যাটি সমাধান করা যাক, এরপরে সমাধান থেকে পাওয়া ফলটি দিয়ে গুণ করা যাক এবং সমান গুণের ফলাফল হিসেবে সংজ্ঞায়িত করা যাক।
এই পদ্ধতিতে আমরা যখন হিসাব করব, আমরা এটাকে প্রথম কেস বলতে পারি, যেখানে আমরা তাৎক্ষণিকভাবে এর ফলাফলটি জেনে যাব, বেস কেস এবং এরপরে আমরা দ্বিতীয় কেসটি কল করব, যেখানে আমাদের একই ফাংশন হিসাব করতে হবে কিন্তু কাজটি করতে হবে ভিন্ন একটি মান নিয়ে, এটাকে আমরা রিকার্সিভ কেস বলতে পারি।
এই বিষয়বস্তুটি Dartmouth Computer Science এর প্রফেসর Thomas Cormen এবং Devin Balkcom এর সহযোগিতায় এবং একই সাথে খান একাডেমির কম্পিউটিং শিক্ষাক্রম দলের একসাথে কাজ করার মাধ্যমে তৈরি করা হয়েছে। এই বিষয়বস্তু CC-BY-NC-SA দিয়ে লাইসেন্সকৃত।
আলোচনায় অংশ নিতে চাও?
কোন আলাপচারিতা নেই।