কখনও কখনও সাক্ষাত্কারে, আমি কোনও সমস্যা সমাধানের জন্য পুনরাবৃত্তি ব্যবহার করতে পারি (যেমন 1অসীম নির্ভুল সংখ্যায় যোগ করা), বা যখন সমস্যাটি নিজেকে পুনরাবৃত্তি ব্যবহারের জন্য উপযুক্ত উপস্থাপন করে। কখনও কখনও, সমস্যা সমাধানের জন্য পুনরাবৃত্তিটি প্রচুর পরিমাণে ব্যবহার করার কারণে এটি হতে পারে, সুতরাং খুব বেশি চিন্তা না করেই সমস্যাটি সমাধান করতে পুনরাবৃত্তি ব্যবহৃত হয়।
তবে, কোনও সমস্যা সমাধানের জন্য পুনরাবৃত্তিটি ব্যবহার করা উপযুক্ত কিনা তা সিদ্ধান্ত নেওয়ার আগে আপনি কী বিবেচনা করছেন?
আমার কিছু চিন্তাভাবনা ছিল:
যদি আমরা প্রতিবার অর্ধেক থাকা ডেটাতে পুনরাবৃত্তি ব্যবহার করি তবে মনে হয় পুনরাবৃত্তি ব্যবহার করা কোনও সমস্যা নয় কারণ 16 জিবি র্যামের বা এমনকি একটি 8 টিবি হার্ড ড্রাইভে থাকা সমস্ত ডেটা কেবল মাত্র 42 স্তরের গভীর দ্বারা পুনরাবৃত্তি দ্বারা পরিচালনা করা যেতে পারে। (সুতরাং কোনও স্ট্যাকের ওভারফ্লো নয় (আমার মনে হয় কিছু পরিবেশে, স্ট্যাকটি 4000 স্তর গভীর হতে পারে, 42-রও বেশি হতে পারে, তবে একই সাথে এটি প্রতিটি কল স্ট্যাকের মতো আপনার কত স্থানীয় ভেরিয়েবলেরও বেশি মেমরি ধারণ করে তার উপরও নির্ভর করে যদি সেখানে অনেক স্থানীয় ভেরিয়েবল থাকে এবং এটি মেমরির আকার, স্তর নয় যা স্ট্যাকের ওভারফ্লো নির্ধারণ করে))।
যদি আপনি খাঁটি পুনরাবৃত্তি ব্যবহার করে ফিবোনাচি সংখ্যা গণনা করেন তবে আপনাকে মধ্যবর্তী ফলাফলগুলি ক্যাশে না করা পর্যন্ত আপনাকে সময় জটিলতার বিষয়ে সত্যই চিন্তা করতে হবে।
এবং 1অসীম নির্ভুল পূর্ণসংখ্যায় যোগ করার বিষয়ে কীভাবে ? সম্ভবত এটি বিতর্কযোগ্য, যেমন, আপনি কি 3000 অঙ্ক দীর্ঘ বা 4000 ডিজিট দীর্ঘ এমন সংখ্যার সাথে কাজ করবেন যে এটি একটি স্ট্যাকের ওভারফ্লোতে কারণ হতে পারে? আমি এটি ভেবে দেখিনি, তবে সম্ভবত উত্তরটি হ'ল, আমাদের পুনরাবৃত্তি ব্যবহার করা উচিত নয়, তবে কেবল একটি সরল লুপ ব্যবহার করা উচিত, কারণ যদি কোনও অ্যাপ্লিকেশনটিতে এই সংখ্যাটি 4000 ডিজিট দীর্ঘ হতে হয়, কিছু পরীক্ষা করার জন্য সংখ্যার বৈশিষ্ট্য, যেমন সংখ্যাটি প্রধান কিনা।
চূড়ান্ত প্রশ্ন হ'ল: কোনও সমস্যা সমাধানের জন্য পুনরাবৃত্তি ব্যবহার করার সিদ্ধান্ত নেওয়ার আগে আপনি কী বিবেচনা করবেন?
1অসীম নির্ভুল সংখ্যায় যোগ করার বিষয়ে কী ? আপনি বলতে পারেন, হ্যাঁ, এগুলি একটি ছোট সমস্যা হ্রাস করে, তবে খাঁটি পুনরাবৃত্তি এটি উপযুক্ত নয়