progra newbie, élever à la puissance sans boucle [Résolu]

[progcyb]

Bonjour !

Erf, je débute en programmation, et j'ai une série d'exercices à faire, mais je n'ai pas les solutions.
C'est très bien, parce que ça me fait réfléchir, mais il y a cet exercice auquel... Je ne trouve vraiment pas de solution, et ça me gêne beaucoup...
Si une âme charitable pouvait m'aider, ce serait vraiment très très très gentil...

L'intitulé va sembler hyper facile à beaucoup de gens, j'imagine : il faut élever un nombre entré en input à la puissance 17 sans parcourir de boucle, ni utiliser **, et en utilisant le moins de * possible.
(j'ai bien pensé utiliser pow, mais je suppose que ce n'est pas ça qu'il faut trouver ^^)

-> Je me suis dit que peut-être il y avait quelque chose à chercher du côté des nombres pairs et impairs... ?! Mais j'avoue en fait que je sèche complètement.

Écrire un programme qui affiche a17 (a lu sur input) en employant le moins de multiplications possibles, sans utiliser l’opérateur ** ni de boucle.

Merci d'avance à la personne qui pourrait me mettre sur la voie

[mont29]

Allez, juste un petit indice*: x^8 = ((x^2)^2)^2; par ailleurs, 17 = 16+1…

[progcyb]

Merci pour le coup de main, mon intuition d'aller vers les nombres pairs n'a pas l'air si mauvaise

Sympa, vraiment !
Bonne journée !

[wiztricks]

Salut,
Pourquoi ne pas coder en Python l'exemple donné en C ici?
- W

[mont29]

@wiztricks*: l’énoncé dit «*le moins de multiplications possibles, sans utiliser l’opérateur ** ni de boucle.*»

[progcyb]

Oui, justement, voilà pourquoi. Parce qu'avec une boucle, je vois bien, et avec pow, je vois bien aussi
C'est vicieux ces exercices d'ailleurs ! ^^

Bon, j'ai mis "résolu", j'ai pas encore codé, mais je pense avoir compris. Yaplukà...

[wiztricks]

Envoyé par mont29

@wiztricks*: l’énoncé dit «*le moins de multiplications possibles, sans utiliser l’opérateur ** ni de boucle.*»

Oops. Désolé, pas facile pour moi d'avoir des réflexes de programmation en assembleur dans un forum Python.
- W

[progcyb]

Voilà, juste... Je teste la validité de ce que j'ai fait, ça fonctionne, je ne sais pas si c'est "optimal"...

Code :

1
2
3
4
5
6
7
8
9
 
def elevation(a, puissance=17):
    resultat = 1
    if ( puissance == 1 ):
        resultat*=a
 
    elif (puissance//2>=1):
        resultat=a*elevation(a, puissance-1)
    return resultat

?
En tout cas, ça doit correspondre à peu près à ça.
Je suppose que ça, c'est dit "récursif", et qu'il y a moyen de le faire en itératif... ?!
hum... ^^

Merci encore pour le coup de main en tout cas

[mont29]

Moui… d’une certaine façon, tu vas au-delà de ce qui est demandé (ton code est générique), mais je ne sais par si la récursivité ne serait pas considérée comme un genre de boucle…

En fait, je pensais plutôt à ça*:

Code :

1
2
3
4
5
def pow_17(x):
    x2 = x * x
    x4 = x2 * x2
    x8 = x4 * x4
    return x8 * x8 * x

Soit cinq multiplications en tout et pour tout*!

[progcyb]

ah ouais... Effectivement, je vais chercher midi à 14h, moi !
M'étonne pas... ^^

Je pense que ton idée correspond mieux à l'intitulé effectivement.