9Fermer11
onurLe 31/08/2006 à 00:04
#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