反向字串(遞迴)C++


遞迴只是以自比較的方式重新雜湊事物的一種方法。在程式語言中,如果一個程式允許你在一個類似函式內部呼叫一個函式,那這就被稱為該函式的遞迴呼叫。你可以使用遞迴函式來交換一個字串,如下面的專案所示。

示例

 即時演示

#include <bits/stdc++.h>
using namespace std;
void reverse(string str){
   if(str.size() == 0){
      return;
   }
   reverse(str.substr(1));
   cout << str[0];
}
int main(){
   string a = "Arnold";
   cout<<"recursive reverse (Arnold) ::";
   reverse(a);
   return 0;
}

輸出

上面的 C++ 程式將一個字串 "Arnold" 作為輸入,然後透過執行遞迴來產生 "dlonrA" 的結果,例如;

Recursive reverse (Arnold):: dlonrA

更新日期: 2019 年 12 月 23 日

超過 1 千次瀏覽

開啟你的 職業生涯

完成課程獲得認證

開始學習
廣告