is it possible to do FFT without using assembly code
Yes, it is slower thats all.
The speed limit will cut down on your sample size. By defination it is never real time because you need a number of samples before you can take an FFT but for just a music display you only have to refresh a few times a second.