পুনরাবৃত্তি (রিকার্শন)

গণিত ও কম্পিউটার বিজ্ঞানে পুনরাবৃত্তি (রিকার্শন) হচ্ছে সেই পদ্ধতি যেখানে কোন ফাংশন কে এভাবে সংজ্ঞায়িত করা হয় যেন ফাংশনটি নিজেই এই সংজ্ঞায় ব্যবহৃত হয়। সাধারণ অর্থে, রিকার্শন বলতে একই উপায়ে বস্তুর পুনঃব্যবহার কে বোঝায়। উদাহরণ স্বরূপ, যখন দু'টি আয়না পরস্পরের প্রায় সমান্তরালে থাকে তখন একটির মধ্যে অপরটির যে অসংখ্য প্রতিবিম্ব দেখা যায় তা এক রকমের পুনরাবৃত্তি (রিকার্শন)।

পুনরাবৃত্তির একটি উদাহরণ

রিকার্শনের ফর্মাল সংজ্ঞা

গণিত ও কম্পিউটার বিজ্ঞানে পুনরাবৃত্তি বা রিকার্শনঃ

“পুনরাবৃত্তি বা রিকার্শন বলতে প্রোগ্রামিং বা কোডিং এর মাধ্যমে সমস্যা সমাধানের একটি পদ্ধতিকে বোঝায় যে পদ্ধতিতে কোনও ফাংশন তার মাঝে এক বা একাধিকবার ঐ ফাংশনকেই কল করে এবং ফাংশনটি কলটির রিটার্ন মান ফিরিয়ে দিচ্ছে। যে কোনো প্রোগ্রামিং ভাষায় হোক, যদি কোনো ফাংশন পুনরাবৃত্তির শর্তটি পূরণ করে তবে আমরা এই ফাংশনটিকে পুনরাবৃত্তি ফাংশন বলি।"

ভাষায় পুনরাবৃত্তি (রিকার্শন)

ফাংশনের রিকার্শন

গণিতে পুনরাবৃত্তি (রিকার্শন) ফাংশন হলো এমন একটি ফাংশন যা নিজেকে নিজেই call করে ।

পুনরাবৃত্তির কার্যকারিতা

• এটি কোডটি পরিষ্কার দেখতে এবং পড়তে সহজ করে তোলে।
• একটি জটিল কোড সাধারণ উপ-সমস্যায় বিভক্ত হতে পারে।
• এটি কোনও সমস্যার পুনরাবৃত্তিমূলক সমাধানগুলি তৈরি করতে দরকারী।
• এটি স্ট্যাক, সারি, লিঙ্কযুক্ত-তালিকা ইত্যাদির মতো ডেটা স্ট্রাকচারের সাথে ব্যবহার করা হয়

পুনরাবৃত্তি ফাংশন এর অসুবিধা

• পুনরাবৃত্তি ফাংশন আরও মেমরি স্পেস ব্যবহার করে।
• রিকার্সিভ অ্যালগরিদমে আরও ওভারহেড থাকে এবং স্ট্যাকের ওভারফ্লো হতে পারে।
• পুনরাবৃত্তির গভীরতা খুব বেশি হলে প্রোগ্রামটি ব্যর্থ হতে পারে।
• পুনরাবৃত্তি পদ্ধতিতে কলগুলি সময় সাপেক্ষ হতে পারে।
• পুনরাবৃত্তি ফাংশনগুলি ব্যয়বহুল এবং অকার্যকর কারণ তারা প্রচুর স্মৃতি গ্রহণ করে।

আরো দেখুন

• বিচ্ছিন্ন গণিত
• গণনা
• কোডিং তত্ত্ব

বহিঃসংযোগ

• ইচ্ছে কোডঃ রিকার্শন ফাংশন