首頁 >後端開發 >C++ >遞歸地列印給定的模式

遞歸地列印給定的模式

王林
王林轉載
2023-09-17 10:13:061250瀏覽

遞歸地列印給定的模式

在這裡,根據給定的問題模式,需要使用遞歸方法來顯示。

遞迴函數是一個呼叫自身n次的函數。程式中可以有n個遞歸函數。遞歸函數的問題在於它們的複雜度。

演算法

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

的中文翻譯為:

範例

#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;
}

輸出

如果我們執行上述程序,它將生成以下輸出。

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

以上是遞歸地列印給定的模式的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除