f(sixleaves) = sixleaves

重剑无锋 大巧不工

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  95 随笔 :: 0 文章 :: 7 评论 :: 0 Trackbacks
在写程序中,我们经常要判断,或者写个循环,具体让其循环几次,这个怎么计算。
我分别举几个例子。
eg1:for (i = 0; i < n; i++);
这个是大家再熟悉不过的了,为什么它是n次循环,如果我能用数学的角度看是这样的,首先i的取值范围中,每个整数对应一个
循环,所以所谓的循环次数,也就是这个范围内的整数的个数。而上述的循环范围是[0, n).它的整数个数就是n - 0 = n,只有
对于半闭合半开放的区间能这样计算,这也是为什么从0开始计数的好处之一。一目了然。
eg2:
while(L--) {
}
这个循环循环几次呢,首先我们确定L的有效范围,由于是后置减减,所以有效范围是[L, 0).所以循环也是L次
如果是
while(--L){},那范围就是[L-1, 0),所以其循环次数是L - 1
posted on 2014-09-23 21:02 swp 阅读(1089) 评论(0)  编辑 收藏 引用 所属分类: algorithm

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理