Discussion :

[kingja]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function A(C)
{
	let r = 0;
 
	let q = 0;
	while (q <= C)
	{
		r += Math.pow(2,  q);
		++q;
	}
 
	return r;
}
 
const q2_result0 = A(0);
console.log(q2_result0); // Expected output 1
 
const q2_result1 = A(5);
console.log(q2_result1), // Expected output 63

Salut alors moi c'est un petit problème.
Je voudrais savoir comment on simplifie le code , je pense que c'est possible ?
merci déjà

[CosmoKnacki]

Avec un décalage de bit et une soustraction.

Exemple avec 5:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
0000 0000 0000 0001 // on part de 1
0000 0000 0100 0000 // on le décale 6 fois (5+1)
0000 0000 0011 1111 // on retranche 1

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
const A = (C) => (1 << C + 1) - 1;
 
console.log(A(0)); // 1
console.log(A(5)); // 63

[kingja]

ah d'accord merci je comprend mieux

[CosmoKnacki]

D'ailleurs sans passer par la case opérateurs binaires, tu peux faire: Math.pow(2, C + 1) - 1 ce qui revient exactement au même.


C'est la somme des termes d'une suite géométrique de raison 2, en appliquant la formule (qⁿ⁺¹-1)/(q - 1) on a donc 2ⁿ⁺¹ - 1.

[kingja]

d'accord je prend note