迭代算法(Iterative algorithms)
eg:a X b,把a自加b次
有两个变量:
- i : 迭代次数(iteration number),“我需要迭代几次?”,可从b开始;
result : 计算所得值(current value of computation),“现在结果怎么样?”,可从0开始;
更新规则:
i <– ( i-1),为0时停止;
- result <– result+a;
def iterMul(a,b):
result = 0
while b>0:
result += a
b -= 1
return result
递归版本(Recursive version)
a+(b-1)次a的自加
means 把新问题转化为相同问题的简单版本,加上一些已知的操作。