本来FFTアルゴリズムは再帰的です。すなわち、 2N点FFTは、二つのN点FFTをN個のバタフライ演算で束ねたものである 実際、再帰的アルゴリズムに基づいてFFTを書くと、とてもシンプルなプログラムになります。アルゴリズムの基本を覚えている人ならば、「はは…