यहां, दिए गए समस्या पैटर्न के अनुसार पुनरावर्ती दृष्टिकोण का उपयोग करके प्रदर्शित करने की आवश्यकता है।
पुनरावर्ती फ़ंक्शन वह है जो खुद को n कई बार कॉल करता है। एक प्रोग्राम में रिकर्सिव फंक्शन की संख्या 'n' हो सकती है। रिकर्सिव फ़ंक्शन के साथ काम करने में समस्या उनकी जटिलता है।
एल्गोरिदम
START Step 1 -> function int printpattern(int n) If n>0 Printpattern(n-1) Print * End IF End Step 2 -> function int pattern(int n) If n>0 pattern(n-1) End IF Printpattern(n) Print \n End STOP
उदाहरण
#include <stdio.h>
int printpattern(int n) {
if(n>0) {
printpattern(n-1);
printf("*");
}
}
int pattern(int n) {
if(n>0) {
pattern(n-1); //will recursively print the pattern
}
printpattern(n); //will reduce the n recursively.
printf("\n"); //for new line
}
int main(int argc, char const *argv[]) {
int n = 7;
pattern(n);
return 0;
} आउटपुट
यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा।
* ** *** **** ***** ****** *******