C语言实现 二维傅里叶变换ing

这篇文章就按自己的学习进度来更新，每次学习后的收获写在这里。
公式

转自https://blog.csdn.net/Struggle_For_M/article/details/51207370

转自https://blog.csdn.net/qq_36511401/article/details/103052105

转自https://blog.csdn.net/gactyxc/article/details/103029657
（其实本质都一样）

这一个礼拜看了看B站的各种傅里叶变换视频，给我的感受就是有些用图解的方式很形象的展现了什么是傅里叶（科普类），还有是纯公式推导为我们解释了傅里叶公式的由来（计算类），但是B站上二维傅里叶的视频很少，还是得靠自己。

最近又开始了学习傅里叶，因为竟然成了我的毕业设计！
在二维傅里叶的开头我想整一个矩阵输出，所以先编了一个简单的矩阵程序：
#include <stdio.h>

int main()
{
int a[2][2]={1,2,3,4};
for(int i=0;i<2;i++)
{
for(int j=0;j<2;j++)
{
printf("%d ",a[i][j]);

}
printf("\n");
}
return 0;
}