递推是由一个变量的值推出其他变量值的过程；迭代就是反复替换，即不断用变量的新值替换其旧值的过程。递推和迭代并没有严格的界限。