fonction : calcul le quotient avec soustraction

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:

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

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

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

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.

Bonjour
Citation:
Envoyé par bistouille
Code:

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:

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

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:

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:

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))

Citation:

Envoyé par marco056

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é ???
Citation:
Envoyé par marco056
J'aurais plutôt vu qqchose comme cela :
Code:

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.

Citation:

Envoyé par Sve@r

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:

quotient = quotient -(-1)

?

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 ?
Citation:
Envoyé par 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:

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:

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))

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.

Citation:

Envoyé par 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 ?

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

Citation:

Envoyé par marco056

C'est un peu tordu, je trouve.

C'est pas moi qui ai imposé les contraintes de départ :mrgreen:
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.:calim2:

Citation:

Envoyé par marco056

Cela ne revient-il pas à faire :

Code:

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... 8-)

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.