#include <stdio.h>
int tailleTab;
int nbAppel;
int main(){
printf("Bienvenue\n");
tailleTab=5;
nbAppel=0;
long_min(0,0);
for (tailleTab=0;tailleTab<30;tailleTab++){
nbAppel=0;
long_min(0,0);
printf("Pour tailleTab=%i on a %i appels\n",tailleTab,nbAppel);
}
}
int min(int a,int b){
if (a<b) return a;
return b;
}
int max(int a,int b){
if (a>b) return a;
return b;
}
float long_min(a,r){
int i=max(a,r)+1;
if (i>=tailleTab) return 0;
//printf("long_min(%i,%i)\n",a,r);
nbAppel++;
return min(long_min(i,r),
long_min(a,i));
}
donne:
C:\Documents and Settings\Onur\Bureau\tournée bitonique>tournee.exe
Bienvenue
Pour tailleTab=0 on a 0 appels
Pour tailleTab=1 on a 0 appels
Pour tailleTab=2 on a 1 appels
Pour tailleTab=3 on a 3 appels
Pour tailleTab=4 on a 7 appels
Pour tailleTab=5 on a 15 appels
Pour tailleTab=6 on a 31 appels
Pour tailleTab=7 on a 63 appels
Pour tailleTab=8 on a 127 appels
Pour tailleTab=9 on a 255 appels
Pour tailleTab=10 on a 511 appels
Pour tailleTab=11 on a 1023 appels
Pour tailleTab=12 on a 2047 appels
Pour tailleTab=13 on a 4095 appels
Pour tailleTab=14 on a 8191 appels
Pour tailleTab=15 on a 16383 appels
Pour tailleTab=16 on a 32767 appels
Pour tailleTab=17 on a 65535 appels
Pour tailleTab=18 on a 131071 appels
Pour tailleTab=19 on a 262143 appels
Pour tailleTab=20 on a 524287 appels
Pour tailleTab=21 on a 1048575 appels
Pour tailleTab=22 on a 2097151 appels
Pour tailleTab=23 on a 4194303 appels
Pour tailleTab=24 on a 8388607 appels
Pour tailleTab=25 on a 16777215 appels
Pour tailleTab=26 on a 33554431 appels
Pour tailleTab=27 on a 67108863 appels