DFT和FFT详解（算法导论学习笔记）
代码均为做严格测试，仅供参考分治法基本原理将原问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题。然后再合并这些子问题的解来建立原问题的解。递归求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治法在分层递归时都有三个步骤：分解原问题为若干子问题，这些子问题是原问题规模较小的实例。解决这些子问题，递归的求解各个子问题。然而若子问题的规模足够小。则直接求解。合并这些子问
