Maison >développement back-end >C++ >Imprimer le motif donné de manière récursive

Imprimer le motif donné de manière récursive

王林
王林avant
2023-09-17 10:13:061242parcourir

Imprimer le motif donné de manière récursive

Ici, selon le modèle de problème donné, une approche récursive est nécessaire pour l'affichage.

Une fonction récursive est une fonction qui s'appelle n fois. Il peut y avoir n fonctions récursives dans le programme. Le problème des fonctions récursives est leur complexité. La traduction chinoise de

Algorithm

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

Example

est :

Example

#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

Si nous exécutons le programme ci-dessus, il générera la sortie suivante.

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer