Yineleme kullanarak Palindrome işlevi

Question

Burada yanlış yere gittiğimi göremiyorum, bazı palindromlar için çalışıyor ancak başkaları için çalışmıyor. Temel olarak, program bir kelimeyi, kelimenin uzunluğunu alır ve sonra bir palindromsa veya bir palindrom değilse geri döner ve işlev yinelemeyi kullanmalıdır.

bool palindrome(char a[],int length){ 
int start = *a; 
if (*a != a[length-1]) 
    return false; 

if (*a == a[length-1]||start<length) 
    return true; 

else 
    return palindrome(a+1,length-1); 

return false; 
} 

Bu işlevle ilgili herhangi bir sorun gören var mı?

Answer 1

Ördekim çok yakın olduğunu söylüyor. start ile yapmaya çalıştığınız her şeyi unutmanız gerektiğini ve her bir yinelemenin uzunluğu 2'ye değil, 1'i azalttığına (ilk karakter eşleşmesiyle, son karakterle eşleştiğinden) gerek duyduğunuzu söylüyor. [Senin lastik ördek için kodun her satırını açıklayan]

bool palindrome(const char* a, int length) { 
    if(length < 2) return true; 
    if(a[0] != a[length-1]) return false; 
    return palindrome(a+1, length - 2); 
}