Exercices JAVA

Objectif : - Appliquer la structure répétitive.
                - Algorithme de backtracking en Java.

Exercice 1 :

Soit la méthode suivante :



    public boolean méthode(String val) {
        int min = 0, max = val.length()-1;
   
        while (min < max) {
            if (val.charAt(min) != val.charAt(max))
                return false;
            min++;
            max--;
        }
        return true;
    }

a)    Réécrivez cette méthode en utilisant une approche récursive.
b)    Indiquez quel sera le premier appel récursif.

Exercice 2 :

Il existe plusieurs façons d’obtenir un nombre comme étant la somme de nombres plus petits que lui.
Pour le nombre 4 par exemple, on a les possibilités suivantes :

1+1+1+1 = 4
1+1 +2 = 4
1+3 = 4
2+2 = 4

Et pour le nombre 5, il y a :

1+1+1+1+1=5
1+1+1+2 = 5
1+1+3=5
1+2+2 = 5
1+4 = 5
2+3 = 5

Un programme JSP est requis pour afficher tous les cas de figures (possibilités) permettant d’obtenir un nombre N comme une somme de nombres positifs inférieurs à N. Le nombre N sera demandé à l’usager.
Rédigez un tel programme utilisant une approche par Backtracking.