c++ - “引用调用”机制在递归程序中是否以某种方式有所帮助?
问题描述
我使用了字符串 's' 和 'x' 的引用,因为我认为在函数调用堆栈中,每个调用都会有其单独的字符串 's' 和 'x' 的副本,并且它会增加程序的性能。
那么这真的有帮助吗?(我不是要求回文检查的替代解决方案。)
bool checkPalindrome(string &s,string &x,int indexToExtract){
if(indexToExtract < 0){
if(s == x){
return true;
}else{
return false;
}
}
x = x + s[indexToExtract];
return checkPalindrome(s,x,indexToExtract - 1);
}
int main(){
string x = "sassas";
string y = "";
cout << checkPalindrome(x,y,x.size() - 1);
}
解决方案
推荐阅读
- qt - Qt HTML 视图中的 Phabricator Phane 博客
- r - Rattle R 中的 CV、boost 和 SVM 查询
- haskell - 使用带有列表haskell的警卫
- ios - 按日期对表格视图进行排序
- cobol - 如何在没有 JCL 的情况下执行 Cobol(用于家庭练习)?
- c++ - 如何将对象数组作为参数传递给模板
- javascript - 如何使用 javascript 在 wordpress 中自动选择一个类别?
- postgresql - dapper.fastcrud 不映射来自 postgresql 的几何数据
- c++ - 错误:'模板的模板参数列表中的参数 1 的类型/值不匹配
类 std::unique_ptr' - java - 在 JSONObject 中生成搜索值?