Bonjour ,
Je sait que c'est mal mais si tu vas voir sur la page de Wikipédia tu as cela :
https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithmtu as donc un exemple de code source en C++ (avec les fonctions).
Personnellement je l'ai testé (faut cast les samples en double et après voir ce que tu as) mais j'ai rien pour vérifier que mon code marche.
je te recontacterai si je retrouve mon code en question (compte pas trop dessus mais si tu peux attendre la Toussaint je pourrais remettre la main dessus si j'y pense). Sinon si tu code la FFT moi je veux bien ton algo.
PS: il y au une personne traivaillant dessus ici :
https://fr.sfml-dev.org/forums/index.php?topic=19141.0PPS: si tu fait de la visualisation du son sache que nos PC actuellement ne sont pas capable de faire tourner l'algo et d’être précis sur la FFT. Donc je te conseille de générer ton spectre en avance.
Respecteusement,
Ronan13.