Algo

Générer le code binaire, par le récursif

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Générer le code binaire, par le récursif

LajioT

Bonsoir,

J'ai un problème d'algo concernant une fonction capable de retourner le code binaire d'un niveau n.
Le prototype :

Code :

public static String showBits(int n [, String s]);

L'argument s est optionel, mais le prof' nous a dit qu'on allait en avoir besoin..

Code :

n=1: 0\n1\n
n=2: 00\n01\n\10\n11\n
etc.

Personnellement, j'ai écrit cette fonction itérative/récursive, mais qui ne fonctionne pas tout à fait correctement, ne marche que pour les niveaux 1, 2, et 3, sans passer de ligne après chaque ligne..

Code :

public static String showBits(int n) {
if (n == 1) return "0\n1\n";
String s = new String();
for (int i=0; i<Math.pow(2, n-1); i++) {
String lg = new String();
for (int j=0; j<n-1; j++) lg += showBits(n-1).charAt(j+2*i);
s += "0" + lg;
}
for (int i=0; i<Math.pow(2, n-1); i++) {
String lg = new String();
for (int j=0; j<n-1; j++) lg += showBits(n-1).charAt(j+2*i);
s += "1" + lg;
}
return s;
}
Appel avec n=2: 00011011
Appel avec n=3: 000001010011100101110111

Evidemment, il y a des contraintes. Il ne faut pas sauvegarder le nombre n original extérieurement à la fonction, pas de variables static, pas de méthodes complexes, et il faut bien sûr que ça soit récursif !

Voilà, si quelqu'un pouvait m'aider un peu..

Merci.

Message édité par LajioT le 14-01-2004 à 23:04:13

Publicité

*syl*

--> []

-> Cat algo

LajioT

Personne ne peut m'aider ? =(

Tentacle

LajioT a écrit :

Personne ne peut m'aider ? =(

Voilà je l'ai fait en PHP parce que sinon je connais pas les arguments optionnels dans ton language (C++ ?) :

Code :

function bits ($n, $s = "" ) {
if ($n > 0) {
return bits ($n - 1, $s . "0" ) . bits ($n - 1, $s . "1" );
} else {
return $s;
}
}
echo bits (5);

Enfin vu la taille de la fonction ça devrait pas être dur de le traduire

voilà le résultat :
01
00011011
000001010011100101110111
0000000100100011010001010110011110001001101010111100110111101111

et ainsi de suite ... et ca marche bien je t'assure =)

LajioT

Ahh, yessss, ça fonctionne !
Merci beaucoup !

Je te laisse trouver le langage. =)

Code :

class Bits {
public static String bits(int n, String s) {
return n>0 ? bits(n-1, s + "0" ) + bits(n-1, s + "1" ) : s;
}
public static void main(String[] args) {
System.out.println(bits(3, "" ));
}
}

Message édité par LajioT le 16-01-2004 à 22:06:27

*syl*

--> []

Tentacle a écrit :

Voilà je l'ai fait en PHP parce que sinon je connais pas les arguments optionnels dans ton language (C++ ?) :

Code :

function bits ($n, $s = "" ) {
if ($n > 0) {
return bits ($n - 1, $s . "0" ) . bits ($n - 1, $s . "1" );
} else {
return $s;
}
}
echo bits (5);

Comment t'as procédé pour pondre ça ? J'avoue que j'suis un peu sur le cul [:wam]

MagicBuzz

y'en a, ils ont une eprom à la place du cerveau

Tentacle

*syl* a écrit :

Comment t'as procédé pour pondre ça ? J'avoue que j'suis un peu sur le cul [:wam]

Heuuu en fait j'ai fait une suite ainsi
0 00 000
001
01 010
011
1 10 100
101
11 110
111

on voit que le premier chiffre se fait rajouter 0 et 1, qui eux meme se voient rajouter 0 et 1 (tiens je l'avais pas vu comme ca lol).
Et hop le résultat =) (après avoir inversé 2-3 trucs )

Edit: Vive les alignements

Message édité par Tentacle le 16-01-2004 à 23:54:58

Tentacle

LajioT a écrit :

Ahh, yessss, ça fonctionne !
Merci beaucoup !

Je te laisse trouver le langage. =)

Code :

class Bits {
public static String bits(int n, String s) {
return n>0 ? bits(n-1, s + "0" ) + bits(n-1, s + "1" ) : s;
}
public static void main(String[] args) {
System.out.println(bits(3, "" ));
}
}

Heuuu ça me rappelle des (mauvais ?) souvenirs ... du java :??:

*syl*

--> []

Bien vu :jap:

Citation :

Edit: Vive les alignements

balise fixed

Citation :

Heuuu ça me rappelle des (mauvais ?) souvenirs ... du java :??:

gagné [:austiniste]

Message édité par *syl* le 16-01-2004 à 23:58:36

Publicité

Tentacle

*syl* a écrit :

Bien vu :jap:

Citation :

Edit: Vive les alignements

balise fixed

Haaa merci je m'en rappellerai :jap:

FORUM HardWare.fr

Programmation

Algo

Générer le code binaire, par le récursif

Sujets relatifs
[Perl] Générer des pages html via template...	Réferencement - Dublin Code
Code C compilé sous Visual c++ 6 : prob de perfs...	encore et encore du code pour la maitrise du truc
[Delphi] Appeler un composant dynamiquement dans le code	voici mon premier code....
[PHP] Construire un code solide pour un site web,les etapes?	générer une page html sur mesure en PHP?
(nouveau code)Vérifier si une fenêtre un pop-up est ouverte ?	[PHP] Récuperer un code HTML déjà généré ? (explication inside)
Plus de sujets relatifs à : Générer le code binaire, par le récursif

Page générée en 0.084 secondes