阅读背景:

记欧几里德算法(一次暑期集训的自闭。。)

来源:互联网 

敲过两次板子的人都知道,下面的那个代码是毛病的(以下)

毛病的处所是:递归停止的条件有问题(写反了)。但是,为何这样写有问题,为何必定要反过来写,我也不明确。由于那个数学证明其实就不是很懂(看了几篇博客,这个递归停止的条件与取模的性质有关系)。感到,有一些算法就是在这样背板子,这样的话,确定学不好呀。毛病的处所是:递归停止的条件有问题(写反了




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: