迭代反投影法代码_程序员的数学笔记3--迭代法

最新推荐文章于 2024-05-13 23:30:01 发布

weixin_39876739

最新推荐文章于 2024-05-13 23:30:01 发布

阅读量1.2k

点赞数 1

文章标签：迭代反投影法代码

本文介绍了迭代法的概念，通过一个国王与臣子关于棋盘放麦子的故事来阐述迭代过程。接着讲解了迭代法的三个基本步骤，并举例说明其在求解方程近似解和二分查找中的应用。最后，提供了计算棋盘麦子数量及求平方根的Python代码示例。

摘要由CSDN通过智能技术生成

第三节课程，介绍的是迭代法。

03 迭代法

什么是迭代法

迭代法，简单来说，其实就是不断地用旧的变量值，递推计算新的变量值。

这里采用一个故事来介绍什么是迭代法，这个故事是讲述一个国王要重赏一个做出巨大贡献的臣子，让臣子提出他想得到的赏赐，这个聪明的臣子说出了他想得到的赏赐--在棋盘上放满麦子，但要求是每个格子的麦子数量都是前一个格子的两倍。国王本以为这个赏赐可以轻而易举的满足，但真正开始放麦子后，发现即便是拿出全国的粮食也无法满足的臣子的这个赏赐。

这里我们可以用f(n)表示当前各自的麦子数量，而前一个格子的麦子数量就是f(n-1)，那么臣子的要求就可以这么表示：

f(n) = f(n-1) * 2
f(1) = 1

这也就是迭代法了，而如果用编程来实现，其实就是实现一个循环运算的过程。

用 Python 实现这个计算麦子的代码如下所示：

def get_number_of_wheat(grid):
    '''
    计算放到给定格子数量需要的麦子数量
    :param grid: 格子数
    :return:
    '''
    # f(1) = 1
    wheat_numbers = 1

    sums = wheat_numbers
    for i in range(2, grid+1):
        wheat_numbers *= 2
        sums += wheat_numbers

    print('when grid = %d, wheats numbers = %d' % (grid, sums))

    return sums

简单的测试例子：

if __name__ == '__main__':
    print('compute numbers of wheat!')
    numbers_grid = 63
    get_number_of_wheat(numbers_grid)
    print('finish')

给定格子数量是 63 个，输出结果如下：

最低0.47元/天解锁文章