এই নিবন্ধে, আমরা বুঝতে পারব কিভাবে পুনরাবৃত্তি ব্যবহার করে প্রাকৃতিক সংখ্যার যোগফল বের করা যায়। 1 থেকে অসীম পর্যন্ত সমস্ত সম্ভাব্য ধনাত্মক সংখ্যাকে প্রাকৃতিক সংখ্যা বলা হয়। একটি পুনরাবৃত্ত ফাংশন এমন একটি ফাংশন যা একটি নির্দিষ্ট শর্ত সন্তুষ্ট না হওয়া পর্যন্ত নিজেকে একাধিকবার কল করে৷
Recursion হল একটি স্ব-অনুরূপ উপায়ে আইটেম পুনরাবৃত্তি করার প্রক্রিয়া। প্রোগ্রামিং ভাষায়, যদি একটি প্রোগ্রাম আপনাকে একই ফাংশনের ভিতরে একটি ফাংশন কল করার অনুমতি দেয়, তাহলে তাকে ফাংশনের একটি পুনরাবৃত্ত কল বলা হয়।
অনেক প্রোগ্রামিং ল্যাঙ্গুয়েজ স্ট্যাকের মাধ্যমে পুনরাবৃত্তি বাস্তবায়ন করে। সাধারণত, যখনই একটি ফাংশন (কলার) অন্য একটি ফাংশন (ক্যালি) বা নিজেকে কলী হিসাবে কল করে, কলারের ফাংশনটি এক্সিকিউশন কন্ট্রোল ক্যালিতে স্থানান্তর করে। এই স্থানান্তর প্রক্রিয়াটিতে কলকারী থেকে কলকারীর কাছে পাঠানোর জন্য কিছু ডেটাও জড়িত থাকতে পারে।
নীচে একই -
এর একটি প্রদর্শন রয়েছে৷ইনপুট
ধরুন আমাদের ইনপুট হল −
Enter the number : 25
আউটপুট
কাঙ্খিত আউটপুট হবে −
The sum of natural numbers up to 25 is 325
অ্যালগরিদম
Step 1 - START Step 2 - Declare 2 integer values namely my_input and my_sum. Step 3 - Read the required values from the user/ define the values Step 4 - A recursive function ‘Add’ is defined which takes an integer as input and returns the sum of the input value and its previous value until the input value is reduced to 0. Step 5 - The recursive function is called and the value ‘my_input’ is passed to it. Store the return value. Step 6 - Display the result Step 7 - Stop
উদাহরণ 1
এখানে, একটি প্রম্পটের উপর ভিত্তি করে ব্যবহারকারী দ্বারা ইনপুট প্রবেশ করানো হচ্ছে। আপনি আমাদের কোডিং গ্রাউন্ড টুলে এই উদাহরণ লাইভ চেষ্টা করতে পারেন ।
import java.util.Scanner; public class NaturalNumbers { public static void main(String[] args) { int my_input, my_sum; System.out.println("Required packages have been imported"); Scanner my_scanner = new Scanner(System.in); System.out.println("A reader object has been defined "); System.out.print("Enter the number : "); my_input = my_scanner.nextInt(); System.out.println("The number is defined as " +my_input); my_sum = Add(my_input); System.out.println("The sum of natural numbers up to " + my_input + " is " + my_sum); } public static int Add(int my_input) { if (my_input > 0) return my_input + Add(my_input - 1); else return my_input; } }
আউটপুট
Required packages have been imported A reader object has been defined Enter the number : 25 The number is defined as 25 The sum of natural numbers up to 25 is 325
উদাহরণ 2
এখানে, পূর্ণসংখ্যা পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং এর মান অ্যাক্সেস করা হয়েছে এবং কনসোলে প্রদর্শিত হয়েছে।
public class NaturalNumbers { public static void main(String[] args) { int my_input, my_sum; my_input = 25; System.out.println("The number is defined as " +my_input); my_sum = Add(my_input); System.out.println("The sum of natural numbers up to " + my_input + " is " + my_sum); } public static int Add(int my_input) { if (my_input > 0) return my_input + Add(my_input - 1); else return my_input; } }
আউটপুট
The number is defined as 25 The sum of natural numbers up to 25 is 325