Я изучал быстрое преобразование Фурье и преобразование теории чисел, я полностью понимал рекурсивный код FFT, мне нужен код NTT для работы, но везде, где я вижу, итерационный код, но для целей обучения мне нужен рекурсивный кодЭто.