Discussion :

[PythonBeginner]

Bonjour à tous,

Je débute sur Python et dois programmer l'algorithme de Kaprekar pour les nombres à 4 chiffres (sans tenir compte des exceptions). Le programme doit renvoyer le temps de vol.
Voici ce que j'ai déjà. J'ai conscience que c'est très imparfait et suis ouverte à toutes les propositions (de préférence pas trop complexes...).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
n = 0
k = 0
print('Choisissez 4 chiffres non tous identiques')
m = input('Choisissez un entier entre 0 et 9:')
c = input('Choisissez un entier entre 0 et 9:')
d = input('Choisissez un entier entre 0 et 9:')
u = input('Choisissez un entier entre 0 et 9:')
a = sort(m,c,d,u)
	a = a[0]*1000+a[1]*100+a[2]*10+a[3]
b = reverse.sort(m,c,d,u)
	b= b[0]*1000+b[1]*100+b[2]*10+b[3]
while k!= 6174:
	k = b-a
	list = [int(x) for x in str(k)]
	a = sort(list)
		a = a[0]*1000+a[1]*100+a[2]*10+a[3]  
	b = reverse.sort(list)
		b= b[0]*1000+b[1]*100+b[2]*10+b[3]
	n = n+1
print('6174 a été atteint en',n,'itérations')

En l'exécutant, voici le message d'erreur qui apparaît:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
Traceback (most recent call last):
File "", line 87, in eval_python
File "", line 15
a = a[0]*1000+a[1]*100+a[2]*10+a[3]
^
IndentationError: unexpected indent

Je ne trouve pas l'erreur d'indentation et à mon avis, c'est loin d'être la seule erreur du programme...
Merci par avance si vous pouvez apporter votre aide!

Je vois que l'indentation n'apparaît plus quand j'envoie le message... Voici donc une capture d'écran:

[wiztricks]

Je ne trouve pas l'erreur d'indentation et à mon avis, c'est loin d'être la seule erreur du programme...

Il y a erreur de syntaxe là ou Python les signale. Si vous ne voyez pas d'erreur, ouvrez votre tuto. préféré pour revoir la notion de blocs d'instruction. C'est tellement spécifique à Python qu'il en parle certainement dans un des tous premiers chapitres.

- W

[Invité]

Bonjour,

Dans votre code, attention à ne pas utiliser des noms de variables tel que list puisque python utiliser ce mot comme fonction native !!!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
>>> m = list()
>>> m
[]
>>> list = 42
>>> m = list()
Traceback (most recent call last):
  File "<pyshell#5>", line 1, in <module>
    m = list()
TypeError: 'int' object is not callable

Pour ma part j'utiliserais une fonction récursive, c'est simple à comprendre mais ça a ses défauts :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
>>> def kaprekar(n, i=0):
	i+=1
	n1 = int(''.join(sorted(str(n))))
	n2 = int(''.join(sorted(str(n),reverse=True)))
	k = n2 - n1
	if k == n:
		print('Nombre fixe :',k,'(',n1,n2,') en',i,'itération(s).')
	else:
		kaprekar(k,i)

On peut aisément se passer de la récursion si ça vous dérange :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
def kaprekar(n):
	i=0
	while True:
		i+=1
		n1 = int(''.join(sorted(str(n))))
		n2 = int(''.join(sorted(str(n),reverse=True)))
		k = n2 - n1
		if k != n:
			n = k
		else:
			break
	print('Nombre fixe :',k,'(',n1,n2,') en',i,'itération(s).')

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
>>> kaprekar(1234)
Nombre fixe : 6174 ( 1467 7641 ) en 4 itération(s).

[Sve@r]

Bonjour

Je ne trouve pas l'erreur d'indentation

L'erreur c'est d'en avoir mis une là où il n'en fallait pas. Et il ne faut pas confondre (par exemple) 5 et '5'. Si "x" contient "1" et "y" contient "2", alors on n'obtient pas 12 en écrivant x * 10 + y...