Question

迭代法是干什么的啊？最近看C的例题，总有这个东西，求C高手帮忙

Answer 1

迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。
例：一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，问到第 12 个月时，该饲养场共有兔子多少只？
　　分析： 这是一个典型的递推问题。我们不妨假设第 1 个月时兔子的只数为 u 1 ，第 2 个月时兔子的只数为 u 2 ，第 3 个月时兔子的只数为 u 3 ，……根据题意，“这种兔子从出生的下一个月开始，每月新生一只兔子”，则有
　　u 1 = 1 ， u 2 = u 1 + u 1 × 1 = 2 ， u 3 = u 2 + u 2 × 1 = 4 ，……
　　根据这个规律，可以归纳出下面的递推公式：
　　u n = u( n － 1 )× 2 (n ≥ 2)
　　对应 u n 和 u( n － 1 )，定义两个迭代变量 y 和 x ，可将上面的递推公式转换成如下迭代关系：
　　y=x*2
　　x=y
　　让计算机对这个迭代关系重复执行 11 次，就可以算出第 12 个月时的兔子数。参考程序如下：
　　cls
　　x=1
　　for i=2 to 12
　　y=x*2
　　x=y
　　next i
　　print y
　　end