Discussion :

[MANELLLLL]

Bonsoir ,
s'il vous plait je débute dans la programmation on assembleur et j'ai un petit soucis ,je doit écrire un programme récursive sur la recherche dichotomique d'une valeur dans un tableau mais mon code ne fonctionne pas pouvez vous m'aider .
Merci d'avance

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
 
 
org 100h
T dw 1,5,8,7,4,6,9,3,2,0
m dw ?
a db 0ah,0dh," la val n'existe pas  $" 
b db 0ah,0dh," la valexiste  $"
 
  RechDecho:
  mov si,0  
  mov ax,T[si] 
 
  mov di,9    
 
    mov ah,01   ;ce qui va nous permettre de saisir la val
      int 21h  
 
   cmp ax,T[di]  
   ja afficher_message1 ;la val n'existe pas  
 
    add ax,T[di] 
    mov bx,2
    div bx
    mov m,ax
 
     afficher_message1 :
      lea dx,a        
      mov ah,09h    
      int 21h 
 
     mov bh,T[m]
 
    cmp bh,ah 
    je  afficher_message2 ;la val n'existe pas  
 
    cmp bh,ah 
    ja sinon 
 
    dec m
    call RechDecho
 
    sinon :inc m
    call RechDecho
 
 
        afficher_message2:
      lea dx,b        
      mov ah,09h
      int 21h
 
    ret

[vttman]

Bonjour,
En passant ... (l'assembleur 8086 j'ai pratiqué sans succès il y a + de 30ans)

Une recherche dichotomique se fait sur un tableau trié ou alors j'ai loupé un truc dans ma scolarité ... et je ne vois pas où est fait le tri ?