Trie a insertion recursive en java Résolu/Fermé

Question

Bonjour,
je suis debutante en Java
je n'arrive pas a trouver le probleme dans mon code !!
svp,aidez moi de trouver l'erreur !!!
merci d'avance
voile mon code :

import java.util.Scanner;
public class TrieSimple {
int tab[];
int n;
void TriInsRec(int tab[],int n,int i){
int x,j;
if((i>2)&&(i<=n))
{
j=i;
while((tab[j]<tab[j-1])&&(j>1))
{
x=tab[j];
tab[j]=tab[j-1];
tab[j-1]=x;
j--;
}
TriInsRec(tab,n,i+1);
}

}
public static void main(String args){
Scanner sc=new Scanner(System.in);
System.out.println("Entrez la taille du tableau:\n");
int taille= sc.nextInt();
int[]Tab = new int[taille];
for(int k=0;k<taille;k++)
{
System.out.println("A l'emplacement "+k+" du tableau

nous avons = ");
Tab[k]=sc.nextInt();
}

TriInsRec(Tab,taille,2);
}
}

irmeche · Answer

voila c corrigé:

import java.util.Scanner;

public class TrieSimple {
	int tab[];
	int n;

	void TriInsRec(int tab[], int n, int i) {
		int x, j;
		if ((i > 2) && (i <= n)) {
			j = i;
			while ((tab[j] < tab[j - 1]) && (j > 1)) {
				x = tab[j];
				tab[j] = tab[j - 1];
				tab[j - 1] = x;
				j--;
			}
			TriInsRec(tab, n, i + 1);
		}

	}

	public static void main(String [] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("Entrez la taille du tableau:\n");
		int taille = sc.nextInt();
		int[] Tab = new int[taille];
		for (int k = 0; k < taille; k++) {
			System.out.println("A l'emplacement " + k + " du tableau nous avons = ");
			Tab[k] = sc.nextInt();
		}

		new TrieSimple().TriInsRec(Tab, taille, 2);
	}
}

tu as fait deux erreurs:

1- la méthode main s'ecrit
public static void main(String [] args)

et pas

public static void main(String args)

2- la methode main est static donc il faut crée un objet de type TrieSimple pour appeler la methode TriInsRec

new TrieSimple().TriInsRec(Tab, taille, 2);

irmeche · Answer

une remarque pour l'utilisation des méthodes et vatiables static, c'est vrai que cet exemple est bidon mais il faut éviter au maximum l'utilisation des méthodes static, c'est dangereux.

Trie a insertion recursive en java

2 réponses

Discussions similaires