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

遞歸地列印給定的模式

王林
發布: 2023-09-17 10:13:06
轉載
1264 人瀏覽過

遞歸地列印給定的模式

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

遞迴函數是一個呼叫自身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
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板