পুনরাবৃত্তিমূলক একটি অ্যারে জাভাতে: 9 ধাপ

2024 লেখক: John Day | [email protected]. সর্বশেষ পরিবর্তিত: 2024-01-30 07:58

পুনরাবৃত্তি একটি খুব দরকারী এবং সময় দক্ষ পদ্ধতি যা খুব কম কোড দিয়ে দ্রুত একটি সমস্যার সমাধান করতে পারে। পুনরাবৃত্তিতে আপনি যে পদ্ধতিটি তৈরি করেন তা মূল সমস্যাটিকে ছোট করে।

এই উদাহরণের জন্য, আমরা 10 টি পূর্ণসংখ্যার একটি অ্যারের সংক্ষিপ্তসার করব, কিন্তু আকার যেকোন দৈর্ঘ্যের হতে পারে।

সরবরাহ

আপনার মৌলিক জাভা সিনট্যাক্স জানা উচিত এবং এই কাজের জন্য আপনার কোড লিখতে আপনার IDE বা একটি টেক্সট এডিটর থাকা উচিত।

ধাপ 1: আপনার প্রধান পদ্ধতি সেট আপ করুন

শুরু করার জন্য, একটি নতুন তৈরি ক্লাসে আপনার প্রধান পদ্ধতি সেট আপ করুন। আমি আমার ক্লাসের নাম RecursiveSum রেখেছি। এখানেই আপনি পূর্ণসংখ্যার অ্যারে তৈরি করবেন এবং আপনার পুনরাবৃত্তিমূলক পদ্ধতিটি কল করবেন।

ধাপ 2: আপনার পুনরাবৃত্তিমূলক পদ্ধতি শিরোনাম তৈরি করুন

আপনার প্রধান পদ্ধতির বাইরে, আপনার পুনরাবৃত্তিমূলক পদ্ধতির জন্য মেথড হেডার তৈরি করুন।

পদ্ধতিটি স্থির, কারণ এটি ব্যবহার করার জন্য কোন বস্তুর প্রয়োজন হবে না।

রিটার্ন টাইপ হল int, যেহেতু আমরা যে অ্যারে ব্যবহার করব তা পূর্ণসংখ্যায় পূর্ণ হবে। যাইহোক, এটি অ্যারের মধ্যে যে কোন সংখ্যা টাইপ পরিবর্তন করা যেতে পারে।

আমি আমার পদ্ধতি recursiveSum নামকরণ করেছি যা দুটি পরামিতি নিতে হবে; পূর্ণসংখ্যার একটি অ্যারে এবং সূচকে আমরা যোগফল যোগ করব। আমি এই প্যারামিটারগুলিকে যথাক্রমে নম্বর এবং সূচক বলেছি।

আপনি এখনই ত্রুটিগুলি দেখতে পাবেন এবং এটি ঠিক আছে। সেগুলো পরে ঠিক করা হবে।

ধাপ 3: আপনার কিকার/বেস কেস তৈরি করুন

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

ধাপ 4: পুনরাবৃত্তিমূলক ধাপ

একবার আমাদের বেস কেস হয়ে গেলে, পরবর্তী ধাপ হল আমাদের পুনরাবৃত্তিমূলক পদক্ষেপ। জাদু ঘটবে এই যেখানে। আমরা যখন আমাদের সূচকটি আমাদের অ্যারের শেষ উপাদানটির সমান হয় তখন আমরা কেসটি পরিচালনা করেছি। যদি আমরা আমাদের অ্যারের শেষ উপাদান না থাকি? যদি আমরা কেবল আমাদের বর্তমান উপাদান এবং পরেরটি যোগ করতে বলতে পারি? অবশেষে আমরা আমাদের অ্যারের শেষে আঘাত করব এবং আমাদের বেস কেস প্রভাব ফেলবে।

এটি সম্পন্ন করার জন্য, আমরা কেবল আমাদের বর্তমান সূচকটি ফিরিয়ে দিই এবং অ্যারের "বাকীগুলি যোগ করি"।

ধাপ 5: সমস্যাটি ছোট করুন

কিভাবে আমরা কেবল "বাকি যোগ করি"? আমাদের ইতিমধ্যে একটি পদ্ধতি আছে যা একটি নির্দিষ্ট উপাদান যোগ করবে; আমাদের recursiveSum () পদ্ধতি! আমরা এটি আবার কল করতে পারি কিন্তু কোন সূচকে আমরা সংক্ষেপ করছি তা পরিবর্তন করতে পারি।

আমরা একই অ্যারে যা আমরা প্রক্রিয়াকরণ করছি, কিন্তু আমরা আমাদের বর্তমান সূচক থেকে পরবর্তী সূচকে পাস করি। আমরা শুধু আমাদের বর্তমান সূচীতে একটি যোগ করে দেখিয়েছি।

ধাপ 6: পূর্ণসংখ্যার অ্যারে তৈরি করুন

এখন যেহেতু আমাদের পুনরাবৃত্তিমূলক সারসংক্ষেপ পদ্ধতি সম্পূর্ণ, আমরা আমাদের অ্যারে তৈরি করতে পারি যা আমরা প্রক্রিয়া করব। এই অ্যারেটি হবে আমাদের মেইন মেথড ব্লকে।

আপনি যতদিন চান অ্যারের আকার তৈরি করতে পারেন। আমি বিভিন্ন আকার এবং মান সহ কয়েকটি ভিন্ন অ্যারে তৈরি করেছি এটি দেখানোর জন্য যে এটি কেবল একটি একক আকারে কাজ করে না।

ধাপ 7: আপনার অ্যারে দিয়ে পদ্ধতিটি কল করুন

এখন আপনি আপনার পুনরাবৃত্তিমূলক পদ্ধতিতে কল করতে পারেন এবং এই অ্যারেগুলি এটিতে প্রেরণ করতে পারেন। এখন আপনি আপনার প্রোগ্রাম চালাতে পারেন।

ধাপ 8: ফলাফল মুদ্রণ করুন

কিছুই ঘটেনি. কেন? পুনরাবৃত্তিমূলক যোগফল একটি পূর্ণসংখ্যা প্রদান করে কিন্তু আমরা এই পূর্ণসংখ্যা দিয়ে কিছু করিনি। এটি তার কাজ করেছে কিন্তু আমরা ফলাফল দেখতে পাচ্ছি না। ফলাফল দেখতে, আমরা কেবল এটির মতোই এটি মুদ্রণ করি। এটি চালানোর পরে আপনার প্রতিটি অ্যারের ফলাফল দেখতে হবে।

ধাপ 9: অভিনন্দন

আপনি একটি পুনরাবৃত্তিমূলক ফাংশন সম্পন্ন করেছেন। আপনার অ্যারের আকার পরিবর্তন করতে বিনা দ্বিধায়। আপনি যদি এটি পরীক্ষা করে দেখেন, আপনি যখন দেখবেন এটি একটি খালি অ্যারে আছে তখন এটি ক্র্যাশ হয়ে যাবে। আমরা এর জন্য হিসাব করিনি কিন্তু এটি আপনার পুনরাবৃত্তিমূলক পদ্ধতি উন্নত করার একটি দুর্দান্ত উপায়।