差一错误的简单解决

作者: joejoeu | 来源:发表于2017-09-23 10:43 被阅读0次

在编程的过程中有一种经常会出现的错误叫做“差一错误”,指的是在循环的过程中多循环了一次或者少循环了一次。

这种错误经常会让我们犯糊涂,有的人会通过测试来调整这种错误,但是不是每次都有测试的条件的,今天就介绍一种比较可行的判断循环到底循环多少次的方法,用的就是中学所学的数学归纳法。

判断下面这个循环体到底执行了多少次?(假定n<=m)

for (int i = n; i < m; i++) {...}

首先来看初始情况当m == n的时候循环体很显然执行了0次,所以我们可以预测循环体执行了m-n次

假设循环体执行了m-n次
当m==n的时候假设成立

我们需要证明当m' = m+1时假设同样成立,很显然当m' = m+1时循环比m时多执行了一次,即循环执行了(m+1)-n次,证明完毕。


其它的比如do while和while也可以用相同的方法证明。

相关文章

  • 差一错误的简单解决

    在编程的过程中有一种经常会出现的错误叫做“差一错误”,指的是在循环的过程中多循环了一次或者少循环了一次。 这种错误...

  • iOS the file "xxx.app"

    今天开发中遇到各种错误,下面这个错误使用了各种解决办法都不行,最后发现解决方法很简单[iOS the file "...

  • Link build 错误寻找详解

    link build错误是我们常见的错误。解决很简单。只要你看完这个。从此再也不担心link build错误了。别...

  • Mac, Flutter doctor, ✗ Unable to

    错误如下: 简单的解决办法:flutter config --android-sdk $HOME/Library/...

  • node+websocket:Cannot render hea

    今天在做websocket时候,使用socket io时报的错误,这个错误的解决很简单,就是将导入socket的程...

  • java.lang.NoSuchMethodError\: an

    前言 错误当标题方便大家寻找,再描述一下错误: 解决方法 报了这个错误找报地方很简单,直接到错误日志里面找就没问题...

  • 去掉错误,就是正确

    之前看刘媛媛的音频,说在考试的时候,要提前把所有的错误都过滤一遍。如果解决了所有错误,那么最后结果肯定不会差到哪儿...

  • 11

    错误1: 解决1:将前后修改一致 错误2: 解决2:修改ip地址即可 错误3: 解决3:加上引号 错误4: 解决4...

  • crawlspider-zhihu总结

    1)解决500和423错误403错误在settings里面设置header可以解决500错误限速可以解决423错误...

  • openwrt 编译luci产生如下错误

    一、错误1: 解决方法: 二、错误2: 解决方法:

网友评论

    本文标题:差一错误的简单解决

    本文链接:https://www.haomeiwen.com/subject/ssfcextx.html