Rumah >pembangunan bahagian belakang >C++ >Cetak corak yang diberikan secara rekursif

Cetak corak yang diberikan secara rekursif

王林
王林ke hadapan
2023-09-17 10:13:061264semak imbas

Cetak corak yang diberikan secara rekursif

Di sini, mengikut corak masalah yang diberikan, pendekatan rekursif diperlukan untuk dipaparkan.

Fungsi rekursif ialah fungsi yang memanggil dirinya sendiri n kali. Terdapat n fungsi rekursif dalam program. Masalah dengan fungsi rekursif ialah kerumitannya. Terjemahan bahasa Cina

Algoritma

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 </p><p>
End
STOP

Contoh

ialah:

Contoh

#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("</p><p>"); //for new line
}
int main(int argc, char const *argv[]) {
   int n = 7;
   pattern(n);
   return 0;
}

Output

Jika kita menjalankan program di atas, ia akan menghasilkan output berikut.

rreeee

Atas ialah kandungan terperinci Cetak corak yang diberikan secara rekursif. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam