ホームページ >バックエンド開発 >C++ >指定されたパターンを再帰的に出力します

指定されたパターンを再帰的に出力します

王林
王林転載
2023-09-17 10:13:061242ブラウズ

指定されたパターンを再帰的に出力します

ここでは、指定された問題パターンに従って、表示するには再帰的アプローチが必要です。

再帰関数は、自分自身を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

上記のプログラムを実行すると、次の出力が生成されます。

えええええ

以上が指定されたパターンを再帰的に出力しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。