這個遞歸函數的基本情況是什麼？它的工作原理是什麼？

Question

這是什麼基礎案例？這是完全正常的，但它是如何工作的？

int isPali(char *s, int l, int r) 
{ 
return ((l == r) || (s[l] == s[r] && isPali(s, l+1, r-1))); 
} 
int main() 
{ 
char str[100]; 
scanf("%s", str); 

if(isPali(str, 0, strlen(str)-1)) 
printf("Palindrome\n"); 
else 
printf("Not palindrome\n"); 
} 

Answer 1

它在函數的唯一行中。記住表達式中的短路邏輯。該或可以改爲

if (l == r) 
    return True; 
else 
    return (s[l] == s[r] && isPali(s, l+1, r-1)); 

當然，你現在就可以申請短路到其它部分：

else 
    if s[l] == s[r] 
     return isPali(s, l+1, r-1); 
    else 
     return False;