数论变换递归算法

Question

我正在研究快速傅立叶变换和数论变换，我完全理解FFT递归代码，我需要使用NTT代码，但是在我看到的地方，它都是迭代代码，但是出于学习目的，我需要使用它。