প্রদত্ত প্যাটার্নটি পুনরাবৃত্তিমূলকভাবে মুদ্রণ করুন

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

পুনরাবৃত্ত ফাংশন এক যে নিজেকে বার সংখ্যা 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;
}

আউটপুট

যদি আমরা উপরের প্রোগ্রামটি চালাই তবে এটি নিম্নলিখিত আউটপুট তৈরি করবে।

*
**
***
****
*****
******
*******