Maison >développement back-end >C++ >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
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
#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; }
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!