首页 > 解决方案 > “引用调用”机制在递归程序中是否以某种方式有所帮助?

问题描述

我使用了字符串 '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);
    
}

标签: c++stringpointersrecursionpalindrome

解决方案


推荐阅读