এখানে, দেওয়া সমস্যা অনুযায়ী প্যাটার্নটি রিকার্সিভ পদ্ধতিতে প্রদর্শন করতে হবে।
রিকার্সিভ ফাংশন হলো যা নিজে নিজে 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; }আউটপুট
যদি উপরের প্রোগ্রামটি রান করি তবে নিচের আউটপুট জেনারেট হবে।
* ** *** **** ***** ****** *******