इस लेख में हम समझेंगे कि रिकर्सन का उपयोग करके N नंबरों का योग कैसे निकाला जाता है। रिकर्सिव फंक्शन वह फंक्शन होता है जो एक विशेष कंडीशन पूरी होने तक स्वयं को बार-बार कॉल करता है।
रिकर्सन स्वयं-समान तरीके से आइटम्स को दोहराने की प्रक्रिया है। प्रोग्रामिंग लैंग्वेजेज में, यदि कोई प्रोग्राम आपको उसी फंक्शन के अंदर फंक्शन कॉल करने की अनुमति देता है, तो इसे फंक्शन का रिकर्सिव कॉल कहा जाता है।
अधिकांश प्रोग्रामिंग लैंग्वेजेज स्टैक्स के माध्यम से रिकर्सन इम्प्लीमेंट करती हैं। जब भी कोई फंक्शन (कॉलर) किसी अन्य फंक्शन (कैली) को या स्वयं को कैली के रूप में कॉल करता है, तो कॉलर फंक्शन एक्जीक्यूशन कंट्रोल को कैली को ट्रांसफर करता है।
डेमोनस्ट्रेशन
इनपुट:
N का मान दर्ज करें: 6 ऐरे के एलिमेंट्स दर्ज करें: 15 30 45 80 100 140
आउटपुट:
N नंबरों का कुल योग: 410
एल्गोरिदम
चरण 1 - शुरू चरण 2 - दो इंटीजर वेरिएबल N, my_sum, i और एक इंटीजर ऐरे 'my_array' घोषित करें चरण 3 - उपयोगकर्ता से मान पढ़ें या परिभाषित करें चरण 4 - एक रिकर्सिव फंक्शन 'RecursiveSum' परिभाषित करें जो दो इंटीजर लेता है। फंक्शन बेस कंडीशन पूरी होने तक स्वयं को बार-बार कॉल करता है चरण 5 - रिकर्सिव फंक्शन 'RecursiveSum' को कॉल करें और रिजल्ट स्टोर करें चरण 6 - परिणाम प्रदर्शित करें चरण 7 - रुकें
उदाहरण 1: यूजर इनपुट के साथ
import java.util.Scanner;
public class ArraySum {
public static int RecursiveSum(int my_array[], int i, int N) {
if (i == N)
return 0;
return my_array[i] + RecursiveSum(my_array, i + 1, N);
}
public static void main(String[] args) {
int N, my_sum, i;
N = 6;
my_sum = 0;
System.out.println("आवश्यक पैकेज इम्पोर्ट हो चुके हैं");
Scanner my_scanner = new Scanner(System.in);
System.out.println("रीडर ऑब्जेक्ट परिभाषित किया गया है");
System.out.print("N का मान दर्ज करें: ");
N = my_scanner.nextInt();
int my_array[] = new int[N];
System.out.println("ऐरे के एलिमेंट्स दर्ज करें: ");
for (i = 0; i < N; i++) {
my_array[i] = my_scanner.nextInt();
}
my_sum = RecursiveSum(my_array, 0, N);
System.out.println("\nN नंबरों का कुल योग: " + my_sum);
}
}
आउटपुट
आवश्यक पैकेज इम्पोर्ट हो चुके हैं रीडर ऑब्जेक्ट परिभाषित किया गया है N का मान दर्ज करें: 6 ऐरे के एलिमेंट्स दर्ज करें: 15 30 45 80 100 140 N नंबरों का कुल योग: 410
उदाहरण 2: प्री-डिफाइंड वैल्यू के साथ
public class Main {
public static void main(String[] args) {
int[] my_array = {15, 20, 25, 30, 35, 40};
int my_input, i, array_size;
array_size = 5;
my_input = 25;
boolean my_check = false;
System.out.println("संख्या परिभाषित है: " + my_input);
System.out.println("इंटीजर ऐरे के एलिमेंट्स परिभाषित हैं: ");
for (i = 0; i < array_size; i++) {
System.out.print(my_array[i] + " ");
}
for (i = 0; i < array_size; i++) {
if (my_array[i] == my_input) {
my_check = true;
break;
}
}
if (my_check)
System.out.println("\nऐरे में दिया गया मान मौजूद है");
else
System.out.println("\nऐरे में दिया गया मान मौजूद नहीं है");
}
}
आउटपुट
संख्या परिभाषित है: 25 इंटीजर ऐरे के एलिमेंट्स परिभाषित हैं: 15 20 25 30 35 ऐरे में दिया गया मान मौजूद है