首先，因为FIR的脉冲响应是有限长，所以总是可以非递归实现的；
其次，也可以用递归系统来实现它。
以滑动平均做例子，最直观的想法就是，每次来一个新的值，丢掉最老的，加上最新的：
y[n]=y[n-1] - x[n-N]/N + x[n]/N
相关文章
- python实现图的遍历（递归和非递归）
- 用非递归、不用栈的方法，实现原位（in-place）的快速排序
- 数据结构(3) 第三天 栈的应用:就近匹配/中缀表达式转后缀表达式 、树/二叉树的概念、二叉树的递归与非递归遍历(DLR LDR LRD)、递归求叶子节点数目/二叉树高度/二叉树拷贝和释放
- 第4章第1节练习题2 二叉树的基本操作（非递归实现）
- 二叉树的前中后序非递归遍历算法实现
- 数据结构(一)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- java栈实现二叉树的非递归遍历的示例代码
- python3实现二叉树的遍历与递归算法解析(小结)
- Python基于递归算法实现的汉诺塔与Fibonacci数列示例
- 二分法查找的循环实现与递归实现