Discussion :

[tony_big_guy]

bonjour,
j'ai un algo a trouver pour un programme et j'ai beau chercher je sais que ca doit etre "con" mais je bloque donc j'en viens a votre aide....
ca consiste a parcourir des elements dans un tableau selon des criteres bien precis..
on avance dans le tableau par pas,ce pas augmente exponentiellement et on s'arrete a une limite d'indice du tableau donnee en parametre..
je sais pas si c'est clair mais je vais essayer de montrer par un exemple.

ici le pas=2 et je commence a l'indice de debut 0 pour aller jusqu'a 10
on aura donc :
0->{1,2}->{3,4,5,6}->{7,8,9,10}(normalement jusqu'a 14 mais on a atteind la limite...)

merci de votre aide

[Trap D]

:

ce pas augmente exponentiellement

Tu peux être plus explicite ?
Ça ne peut pas se faire avec une simple boucle while ?

[tony_big_guy]

:

ce pas augmente exponentiellement

Tu peux être plus explicite ?
Ça ne peut pas se faire avec une simple boucle while ?

ben en fait j'utilise ici des puissances d'un nombre entree en parametre..dans l'exemple ce nombre est 2.
donc je vais devoir parcourir le 1er,puis les 2 suivants puis les 4,puis les 8.....

[Trap D]

Je ne sais pas si j'ai bien compris ton problème, mais tu peux peut-être faire comme ça :

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
21
22
23
24
25
26
i entier index du tableau
n entier nombre entré au clavier
e  entier : exposant en cours de l'entier  
p : puissance de l'entier (n ^e)
k : compteur de la puissance en cours
T entier : taille du tableau
i <- 1
e <- 0
p <- 1
k <- 1
tant que i <= T faire
debut
   // traiter l'element i du tableau en fonction de n, e et k
   .................................
   .................................
   .................................
  // on incrémente k
  k <- k + 1
  si k > p alors
  debut
    e <- e + 1
    p <- n ^ e
    k <- 1
  fin si
  i <- i + 1
fin tant que