Double x puissance 60-100mg 25

+

i calculé la puissance d'un nombre avec l'aide d'une récursion: [Code] puissance double (double x, int n) produit double; compter int; if (x == 0) affirment (n si (n> [/ code] Mais maintenant, je veux réécrire cette fonction afin de veiller à ce que le temps d'alimentation de l'ordinateur (x, n) est seulement log (n). Je pense que je dois utiliser cette formule: x ^ 2n = x ^ n x ^ n. Mais je ne comprends pas exactement comment dois-je redéfinir cette fonction, a quelqu'un ici quelques conseils pour cela. ( Jeudi, Novembre 02, 2006 22:24 Réponses Vous pouvez utiliser la fonction pow au lieu de votre propre écriture;) Sinon, vous pourriez faire quelque chose comme bool ISODD = false; if (1 == n% 2) ISODD = true; > For (int i = 0; i Jeudi, Novembre 02, 2006 23:00 Toutes les réponses Vous pouvez utiliser la fonction pow au lieu de votre propre écriture;) Sinon, vous pourriez faire quelque chose comme bool ISODD = false; if (1 == n% 2) ISODD = true; > For (int i = 0; i Jeudi, Novembre 02, 2006 23:00 i calculé la puissance d'un nombre avec l'aide d'une récursion: [Code] puissance double (double x, int n) produit double; compter int; if (x == 0) affirment (n si (n> [/ code] Mais maintenant, je veux réécrire cette fonction afin de veiller à ce que le temps d'alimentation de l'ordinateur (x, n) est seulement log (n). Je pense que je dois utiliser cette formule: x ^ 2n = x ^ n x ^ n. Mais je ne comprends pas exactement comment dois-je redéfinir cette fonction, a quelqu'un ici quelques conseils pour cela. ( Index First Array chose commence toujours avec 0.Moyen vous pouvez dire la taille de la matrice est de 0 à n-1, où n est le total pas d'argument dans votre array. so Mieux, si vous essayez de garder ces petites choses dans votre esprit et ensuite procéder. Ici est une petite fonction récursive pour calculer la puissance d'un nombre. Vendredi, 03 Novembre, 2006 10:23