本代码是用java实现的快速傅里叶变换的递归实现,要求使用者要按多项式的幂的升序来输入系数