Python学习四（递归）

迭代算法(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 把新问题转化为相同问题的简单版本，加上一些已知的操作。