>백엔드 개발 >C++ >주어진 패턴을 재귀적으로 인쇄

주어진 패턴을 재귀적으로 인쇄

王林
王林앞으로
2023-09-17 10:13:061266검색

주어진 패턴을 재귀적으로 인쇄

여기서 주어진 문제 패턴에 따라 표시하려면 재귀적 접근 방식이 필요합니다.

재귀 함수는 자신을 n번 호출하는 함수입니다. 프로그램에는 n개의 재귀 함수가 있을 수 있습니다. 재귀 함수의 문제점은 복잡성입니다.

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

의 중국어 번역은 다음과 같습니다.

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

위 프로그램을 실행하면 다음과 같은 출력이 생성됩니다.

rreee

위 내용은 주어진 패턴을 재귀적으로 인쇄의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제