প্রোগ্রামিংয়ের মৌলিক ধারণা/রিকার্শন বনাম ইটারেশন

পুনরাবৃত্ত অ্যালগরিদমের সমাধান হিসাবে লুপের জন্য একটি ব্যবহারের বিকল্প পদ্ধতির সাথে পুনরাবৃত্তির একটি ভূমিকা। ফ্যাক্টরিয়ালটির জন্য সি ++ প্রোগ্রামিং কোড অন্তর্ভুক্ত করা হয়েছে .

"সাধারণভাবে, পুনরাবৃত্তিমূলক অ্যালগরিদম লেখার জন্য দুটি পন্থা রয়েছে। একটি লুপ ব্যবহার করে; অন্যটি পুনরাবৃত্তি ব্যবহার করে। পুনরাবৃত্তি একটি পুনরাবৃত্তি প্রক্রিয়া যেখানে একটি ফাংশন নিজেকে কল করে। উভয় পন্থা পুনরাবৃত্তি সরবরাহ করে, এবং হয় অন্যের পদ্ধতির সাথে রূপান্তরিত হতে পারে।" [1] পুনরাবৃত্তি নিয়ন্ত্রণ কাঠামোর অন্যতম বিভাগ।  এটি বহুবার কিছু ক্রিয়া শূন্য প্রক্রিয়াজাতকরণের অনুমতি দেয়।  পুনরাবৃত্তি লুপিং এবং পুনরাবৃত্তি হিসাবেও পরিচিত। গণিত শব্দটি "পুনরাবৃত্তি" এর অর্থ লুপের বিবৃতি অংশগুলি সম্পাদন করা। অনেক সমস্যা/কার্যগুলির পুনরাবৃত্ত অ্যালগরিদম ব্যবহার প্রয়োজন।  বেশিরভাগ প্রোগ্রামিং ভাষার সাথে এটি কোনওটি দিয়েই করা যেতে পারে:

লুপিং নিয়ন্ত্রণ কাঠামো, বিশেষত লুপের জন্য (একটি পুনরাবৃত্ত পদ্ধতির) একটি ফাংশন পুনরাবৃত্তি কল সমাধান পদ্ধতিটি অনেক গাণিতিক ভিত্তিক সমস্যাগুলিতে ঘটে বলে পুনরাবৃত্ত অ্যালগরিদম ব্যবহার করে।  এর মধ্যে ফ্যাক্টরিয়াল, ফিবোনাচি সংখ্যা এবং হ্যানয় সমস্যার টাওয়ারগুলির মধ্যে রয়েছে। এই সমস্যার সমাধানগুলি প্রায়শই কেবল পুনরাবৃত্ত পদ্ধতি ব্যবহারের ক্ষেত্রে উপস্থাপিত হয়। তবে, "... আপনার পুনরাবৃত্তির দুটি প্রধান সীমাবদ্ধতা বুঝতে হবে। প্রথমত, পুনরাবৃত্ত সমাধানগুলিতে বিস্তৃত ওভারহেড জড়িত থাকতে পারে কারণ তারা ফাংশন কলগুলি ব্যবহার করে। দ্বিতীয়ত, প্রতিবার আপনি কল করার সময় আপনি আপনার মেমরি বরাদ্দের কিছু ব্যবহার করেনযদি পুনরাবৃত্তিটি গভীর হয় - এটি হ'ল যদি এখানে প্রচুর সংখ্যক পুনরাবৃত্ত কল থাকে - তবে আপনি স্মৃতিশক্তির বাইরে চলে যেতে পারেন। ফ্যাক্টরিয়াল এবং ফিবোনাচি সংখ্যা সমাধান উভয়ই পুনরাবৃত্তভাবে আরও ভালভাবে বিকশিত হয়েছে "" [২]

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

আপনাকে পুনরাবৃত্তির সংজ্ঞা সরবরাহ করুন পুনরাবৃত্তির বিকল্প সমাধান পদ্ধতির প্রবর্তন করুন নিম্নলিখিত বিক্ষোভ প্রোগ্রাম 8 টির জন্য উভয় সমাধান দেখায়! (আটটি ফ্যাক্টরিয়াল) .

আপনার সংকলক/আইডিইর উপর নির্ভর করে আপনার সিদ্ধান্ত নেওয়া উচিত যে প্রক্রিয়াজাতকরণের জন্য সোর্স কোড ফাইলগুলি কোথায় ডাউনলোড এবং সঞ্চয় করবেন। বিচক্ষণতা নির্দেশ করে যে আপনি উত্স কোড ফাইলগুলি ডাউনলোড করার আগে প্রয়োজনীয় হিসাবে এই ফোল্ডারগুলি তৈরি করেন। রক্তপাতকারী দেব-সি ++ 5 সংকলক/আইডিইর জন্য প্রস্তাবিত সাব-ফোল্ডার নামকরণ করা যেতে পারে:

Demo_programs আপনি যদি এটি না করে থাকেন তবে দয়া করে যথাযথ হিসাবে ফোল্ডার (গুলি) এবং/অথবা সাব-ফোল্ডার (গুলি) তৈরি করুন।

ডেমো প্রোগ্রামটি ডাউনলোড করুন সম্পাদনা উপযুক্ত ফোল্ডারে আপনার স্টোরেজ ডিভাইসে নিম্নলিখিত ফাইল (গুলি) ডাউনলোড করুন এবং সংরক্ষণ করুন। আপনার সংকলক/আইডিই এর পদ্ধতিগুলি অনুসরণ করে, প্রোগ্রামগুলি সংকলন করুন এবং চালান। অন্যান্য শেখার উপকরণগুলির সাথে একত্রে উত্স কোড ফাইল (গুলি) অধ্যয়ন করুন।

সংযোগগুলি থেকে ডাউনলোড করুন: ডেমো_ফ্যাক্টরিয়াল.সিপিপি

পুনরাবৃত্তি একটি পুনরাবৃত্ত প্রক্রিয়া যাতে একটি ফাংশন নিজেকে কল করে। ফ্যাক্টরিয়াল একটি গণিত সমস্যা যা প্রায়শই পুনরাবৃত্তি ব্যবহার করে সমাধান করা হয় .

বেহরুজ এ। ফোরউজান এবং রিচার্ড এফ। গিলবার্গ, কম্পিউটার সায়েন্স সি ++ দ্বিতীয় সংস্করণ ব্যবহার করে একটি কাঠামোগত পদ্ধতির (আমেরিকা যুক্তরাষ্ট্র: থম্পসন - ব্রুকস/কোল, 2004) 265।

বেহরুজ এ। ফোরউজান এবং রিচার্ড এফগিলবার্গ, কম্পিউটার সায়েন্স সি ++ দ্বিতীয় সংস্করণ ব্যবহার করে একটি কাঠামোগত পদ্ধতির (আমেরিকা যুক্তরাষ্ট্র: থম্পসন - ব্রুকস/কোল, 2004) 272 .