Discussion :

[lucie34]

Bonjour,

Je vais écrire une fonction qui calcule le quotient de la division entière de a par b. J'ai fait avec la divison comme ceci :

Code :

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

1
2
3
4
5
 
def quotient(a,b):
    if a%b != 0:
        return a//b
print(quotient(9,5))

Mais je ne peux utiliser que l'opération de soustraction. Pourriez-vous m'aider comment je dois faire ? Peut on utiliser la condition if ? Merci

[marco056]

C'est plus un problème de maths :
retirer b à a tant que a >= b ?

[bistouille]

En n'utilisant que des soustractions, affectations et comparaisons, on pourrait aboutir à un truc comme.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
def quotient(a, b) :
    aa = a
    while a >= b :
        a -= b
    aa -= a
    aaa = aa
    bb = b - 1
    while aa > 0 :
        aa -= b
        aaa -= bb
    return aaa
 
print(quotient(17, 3))

Sûrement améliorable au niveau de la seconde boucle, la première représentant le modulo.

[Sve@r]

Bonjour

Code python :

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

1
2
3
4
5
6
7
8
9
10
11
def quotient(a, b) :
    aa = a
    while a >= b :
        a -= b
    aa -= a
    aaa = aa
    bb = b - 1
    while aa > 0 :
        aa -= b
        aaa -= bb
    return aaa

Sûrement améliorable au niveau de la seconde boucle, la première représentant le modulo.

Et aussi au niveau des noms des variables. Ou plutôt non. En fait améliorable au niveau de tout. Déjà par exemple pourquoi diable calculer le modulo ????? T'as qu'à calculer aussi le nombre "pi" si tu tiens tant à faire faire des cycles inutiles à ta fonction !!!!!
Ah oui, c'est vrai, quelqu'un qui ne croit pas que la récursivité entraine des contraintes de complexité (et qui m'abreuve de sarcasmes par MP suite à ce post tout en évitant soigneusement d'y répondre en public) n'a probablement aucune honte à coder comme un porc.

Code python :

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

1
2
3
4
5
6
7
def quotient(dividende, diviseur) :
	res=dividende
	calc=dividende
	while calc >= diviseur:
		calc-=diviseur
		res-=1
	return dividende - res

[marco056]

Je ne comprends rien au code de bistouille et je n'ai même pas envie de chercher à comprendre. J'aurais plutôt vu qqchose comme cela :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
def quotient(a, b) :
    quotient = 0
    while a >=b:
        a = a - b
        quotient = quotient + 1
    reste = a
    return reste, quotient
 
print(quotient(17, 3))
print(quotient(68, 3))
print(quotient(72, 3))

que l'on peut simplifier un peu :

Code :

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

1
2
3
4
5
6
7
8
9
10
def quotient(a, b) :
    quotient = 0
    while a >=b:
        a = a - b
        quotient += 1
    return a, quotient
 
print(quotient(17, 3))
print(quotient(68, 3))
print(quotient(72, 3))

[Sve@r]

Je ne comprends rien au code de bistouille et je n'ai même pas envie de chercher à comprendre.

C'est naturel. Qui donc aurait envie de chercher à comprendre son paté ???

J'aurais plutôt vu qqchose comme cela :

Code :

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

1
2
3
4
5
6
7
def quotient(a, b) :
    quotient = 0
    while a >=b:
        a = a - b
        quotient = quotient + 1
    reste = a
    return reste, quotient

C'était aussi mon idée de départ. Toutefois si tu lis bien le premier post, tu verras que tu n'as droit qu'aux soustractions. D'où la pirouette d'initialiser le résultat au dividende de départ puis de soustraire en final ce résultat au même dividende.

[marco056]

C'était aussi mon idée de départ. Toutefois si tu lis bien le premier post, tu verras que tu n'as droit qu'aux soustractions. D'où la pirouette d'initialiser le résultat au dividende de départ puis de soustraire en final ce résultat au même dividende.

Nos messages se sont croisés : j'ai modifié le mien en cours de route et je n'avais pas vu ta solution.
C'est un peu tordu, je trouve. Cela ne revient-il pas à faire :

Code :

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

quotient = quotient -(-1)

?

[lucie34]

Merci à vous tous.

J'ai une question sur le code de marco056.

Je n'ai jamais utiliser le nom de la fonction comme un compteur. Est-il courant de faire comme ca ?

Je ne comprends rien au code de bistouille et je n'ai même pas envie de chercher à comprendre. J'aurais plutôt vu qqchose comme cela :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
def quotient(a, b) :
    quotient = 0
    while a >=b:
        a = a - b
        quotient = quotient + 1
    reste = a
    return reste, quotient
 
print(quotient(17, 3))
print(quotient(68, 3))
print(quotient(72, 3))

que l'on peut simplifier un peu :

Code :

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

1
2
3
4
5
6
7
8
9
10
def quotient(a, b) :
    quotient = 0
    while a >=b:
        a = a - b
        quotient += 1
    return a, quotient
 
print(quotient(17, 3))
print(quotient(68, 3))
print(quotient(72, 3))

[CosmoKnacki]

Non, il pourrait très bien s'appeler toto que ça serait pareil. En fait il l'a appelé quotient parce que c'est le quotient justement (ou du moins ça finit par le devenir). Il n'y a pas trop d'ambiguïté avec le nom de la fonction vu qu'une fonction s'appelle avec des parenthèses et ses éventuels arguments.

On peut assimiler à une sorte de coutume informatique le fait de nommer les variables avec ce qu'elles sont censées contenir.

[marco056]

Merci à vous tous.

J'ai une question sur le code de marco056.

Je n'ai jamais utiliser le nom de la fonction comme un compteur. Est-il courant de faire comme ca ?

OUPS ! Bien vu.
Non, il vaut mieux éviter ce genre de chose : désolé.
Change le nom du compteur ou celui de la fonction.

[Sve@r]

C'est un peu tordu, je trouve.

C'est pas moi qui ai imposé les contraintes de départ
Et malheureusement je ne vois pas plus simple pour les respecter. Je sais que ce code fonctionnera dans toutes les situations d'une division euclidienne possible car quoi qu'il arrive le résultat ne peut pas être supérieur au dividende (donc "res" ne sera jamais négatif) mais je ne vois pas mieux.

Cela ne revient-il pas à faire :

Code :

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

quotient = quotient -(-1)

?

Mathématiquement oui effectivement. Mais comme ça se simplifie en addition je pense que les contraintes initiales ne sont plus respectées. Après bien entendu tout dépend de la décision du donneur d'ordre...

[lg_53]

Mathématiquement une soustraction est une addition.
Donc la consigne je pense c'est surtout de faire l'exo avec + et - mais pas avec la division, la multiplication ni le modulo.