反向字串(遞迴)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
廣告