Exercice 1:

#include <stdio.h>

void print(int n, int j)

{

   if (j >= n)

      return;

   if (n-j > 0 && n-j >= j)

       printf("%d %dn", j, n-j);

   print(n, j+1);

}

int main()

{

    int n = 8;

    print(n, 1);

}

Que fait ce programme

Exercice 2 :

Étant donné un tableau trié d'entiers, écrire un algorithme qui permet de trouver le plafond d'un nombre x dans un tableau donné? Le plafond d'un élément x est le plus petit élément présent dans le tableau qui est supérieur ou égal à x.

exercice 3 :

1.   function f(Y[10]:entier, x :entier) {

2.     i, j, k: entier;

3.     i ß 0; j ß 9;

4.     do {

5.             k ß  (i + j) /2;

6.             si( Y[k] < x)  i ß k; else j ß k;

7.         } jusqua’à(Y[k] = x && i > j);

8.     si(Y[k] == x) ecrire ("x is in the array ") ;

9.     sinon ecrire (" x is not in the array ") ;

10. }

Exercice 4 :

Considérons un tableau trié de n nombres. Exrire un algorithme qui permet de trouver une paire d’éléments 'a' et 'b' telle que | a-b | = k, k étant un entier positif.