Fonction récursive palindrome en Python

J'ai besoin d'aide pour écrire une fonction récursive qui permet de détecter si une chaîne est un palindrome. Mais je ne peux pas utiliser les boucles, il doit être récursive. Quelqu'un peut-il aider à me montrer comment c'est fait. J'ai besoin d'apprendre ce pour une prochaine mi-parcours. Im en utilisant Python.

InformationsquelleAutor | 2009-06-04

def ispalindrome(word):
    if len(word) < 2: return True
    if word[0] != word[-1]: return False
    return ispalindrome(word[1:-1])

Et ici est le meilleur liner

def ispalindrome(word):
    return word == word[::-1]

InformationsquelleAutor Unknown

41

À partir d'un algorithme général point de vue, la fonction récursive a 3 cas:

1) 0 à gauche des éléments. L'élément est un palindrome, par identité.

2) 1 de l'élément de gauche. L'élément est un palindrome, par identité.

3) 2 éléments ou plus. Supprimer la première et dernière question. Comparer. Si elles sont identiques, la fonction d'appel sur ce qui est à gauche de la chaîne. Si la première et la dernière ne sont pas les mêmes, le point n'est pas un palindrome.

La mise en œuvre de la fonction elle-même est laissé comme exercice au lecteur 🙂

InformationsquelleAutor GWLlosa
3

Si une chaîne est égale à zéro ou de l'une des lettres de long, c'est un palindrome.

Si une chaîne est la première et la dernière lettres du même, et le reste des lettres (je pense que c'est un [1: -1] tranche en Python, mais mon Python est un peu rouillé) sont un palindrome, c'est un palindrome.

Maintenant, écrire que comme un palindrome fonction qui prend une chaîne de caractères. Il appellera lui-même.

InformationsquelleAutor David Thornley
2

Voici un autre point de vue

Un palindrome chaîne est
1. Certains lettre, x.
2. Certains palindromique substrinng.
3. La même lettre, x, répété.
Notez également que vous pouvez être donné un bon anglais phrase "Mesure ai-je été ere, j'ai vu l'île d'Elbe." avec la ponctuation. Votre palindrome vérificateur peut-être tranquillement sauter de ponctuation. Aussi, vous pouvez avoir tranquillement match sans tenir compte de cas. C'est un peu plus complexe.
1. Certains des principaux signes de ponctuation. Certains lettre, x.
2. Certains palindromique sous-chaîne.
3. Certains lettre, x, répété sans égard à l'arrêt. Certains de fuite de la ponctuation.
Et, par définition, une chaîne de longueur nulle est un palindrome. Aussi une seule chaîne de caractères (après la suppression de la ponctuation) est un palindrome.

InformationsquelleAutor S.Lott
2

Puisque nous sommes poster du code, de toute façon, et pas de one-liner a été publié pour le moment, va ici:
```
def palindrome(s):
    return len(s) < 2 or s[0] == s[-1] and palindrome(s[1:-1])
```
- -1: l'Affichage de code pour quelqu'un de devoirs -- honte sur vous.
- Je suis d'accord avec vous si c'était réel devoirs, mais il ne l'est pas. L'interlocuteur est l'apprentissage pour l'examen de mi-session. Juste à mémoriser de cette réponse, au lieu d'essayer de comprendre, il ne va pas aider à lui: sûrement, à l'examen, il a besoin de résoudre un autre récursive problème.
InformationsquelleAutor Stephan202
1

La fonction doit s'attendre à une chaîne. Si il y a plus d'une lettre dans la chaîne de comparer la première et la dernière lettre. Si 1 ou 0 de lettres, de retourner la valeur true. Si les deux lettres sont égaux appel de la fonction, puis de nouveau à la chaîne, sans la première et la dernière lettre. Si elles ne sont pas égaux return false.
```
 palindrom( word):
   IF length of word 1 or 0 THEN
      return 0;
   IF last and first letter equal THEN
     word := remove first and last letter of word;
     palindrom( word);
   ELSE
     return false;
```
InformationsquelleAutor seb
1

Voici une façon que vous pouvez penser de simples fonctions récursives... retournez le problème et pensez-y de cette façon. Comment voulez-vous faire un palindrome de manière récursive? Voici comment je ferais...
```
def make_palindrome():
    maybe:
        return ""
    elsemaybe:
        return some_char()
    else:
        c = some_char()
        return c + make_palindrome() + c
```
Alors vous pouvez tourner autour pour construire le test.

InformationsquelleAutor Dietrich Epp

a=raw_input("enter the string:")
b=len(a)
c=0
for i in range(b):
    if a[i]==a[-(i+1)]:
        c=c+1
if c==b:
    print a,"is polindrome"
else:
    print a,"is not polindrome"

c'est excellent
Je ne vois pas comment récursive, il est.
Il est d'environ 0% récursive.

InformationsquelleAutor victor

Ma solution

#To solve this I'm using the stride notation within a slice [::]
def amazonPalindrome(input):
    inputB = input
    input = input[::-1]
    #print input
    noPalindrome = inputB + " is not a palindrome"
    isPalindrome = inputB + " is a palindrome"
    #compare the value of the reversed string to input string
    if input[0]!= input[-1]: 
        print noPalindrome
    else:
        print isPalindrome


#invoking the def requires at least 1 value or else it fails
#tests include splitting the string,mixing integers, odd amount palindromes.
#call the def  
amazonPalindrome('yayay')

InformationsquelleAutor Surfdork

-1

n=raw_input("Enter a number===>")
n=str(n)
l=len(n)
s=""
for i in range(1,l+1):
    s=s+n[l-i]
if s==n:
    print "Given number is polindrom"
else:
    print "Given number is not polindrom"

InformationsquelleAutor RAHIMAN

-2

Ici est la version C, si quelqu'un arrive à la terre ici la recherche de code C!

int IsPalindrome_Recursive(char *s, int start, int end)
{
    if ((end - start) < 2)
    {
        return 1;
    }
    if (s[start] != s[end])
    {
        return 0;
    }
    return IsPalindrome_Recursive(s, ++start, --end);
}

Appel:

IsPalindrome_Recursive(s, 0, strlen(s) - 1)

InformationsquelleAutor

Vous devez vous connecter pour publier un commentaire.